(I7
I111
I150
(dp0
Vremoval.%l
p1
(VM.Manev.3.cpp
p2
S'#include<bits/stdc++.h>\r\nusing namespace std;\r\nint a[10000000],b[1000000],br[5][100000];\r\nint main(){\r\nios_base::sync_with_stdio(0);\r\ncin.tie(0);\r\nint m,n[5],i,f,h,ans[5]={0000000,0000000,0000000,0000000,0000000};\r\ncin>>m;\r\nfor(i=2;i<10000000/2;i+=2){\r\nif(i==4){\r\ni--;\r\n}\r\nfor(f=i+i;f<10000000;f+=i){\r\na[f]=1;\r\n}\r\n}\r\na[1]=1;\r\nfor(i=0;i<m;i++){\r\ncin>>n[i];\r\nfor(f=0;f<n[i];f++){\r\ncin>>b[f];\r\nfor(h=2;h<=b[f];h+=2){\r\nif(h==4){\r\nh--;\r\n}\r\nif(a[h]==0 and b[f]%h==0){\r\nbr[i][h]++;\r\n}\r\nans[i]=max(ans[i],br[i][h]);\r\n}\r\n}\r\n}\r\nfor(i=0;i<m;i++){\r\ncout<<n[i]-ans[i]<<endl;\r\n}\r\nreturn 0;\r\n}\r\n'
p3
tp4
stp5
.