(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];\r\nint main(){\r\nios_base::sync_with_stdio(0);\r\ncin.tie(0);\r\nint m,n[5],i,f,h,br=0,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\n}\r\nsort(b,b+n[i]);\r\nfor(f=0;f<n[i];f++){\r\nif(a[b[f]]==0){\r\nfor(h=f+1;h<n[i];h++){\r\nif(b[h]%b[f]==0){\r\nbr++;\r\n}\r\n}\r\nans[i]=max(ans[i],br);\r\nbr=0;\r\n}\r\n}\r\n}\r\nfor(i=0;i<m;i++){\r\ncout<<n[i]-ans[i]-1<<endl;\r\n}\r\nreturn 0;\r\n}\r\n'
p3
tp4
stp5
.