(I7
I97
I150
(dp0
Vremoval.%l
p1
(Vremoval.cpp
p2
S'#include <iostream>\r\nusing namespace std;\r\nbool isprime(int a)\r\n{\r\n    if (a<2) return false;\r\n    if (a==2) return true;\r\n    if (a%2==0) return false;\r\n    for (int i=3; i*i<=a; i+=2) if (a%i==0) return false;\r\n    return true;\r\n}\r\nlong long a[1000000], b[1000000];\r\nint main()\r\n{\r\n    short T;\r\n    long long N, q, br, mbr;\r\n    cin >> T;\r\n    for (int i=1; i<=T; i++)\r\n    {\r\n        q=0;\r\n        cin >> N;\r\n        mbr=0;\r\n        for (int j=0; j<N; j++)\r\n        {\r\n            cin >> a[j];\r\n            if (isprime(a[j])) b[q]=a[j], q++;\r\n        }\r\n        for (int k=0;k<q; k++)\r\n        {\r\n           br=0;\r\n           for (int j=0; j<N; j++)\r\n           {\r\n               if (a[j]%b[k]==0) br++;\r\n           }\r\n           if (mbr<br) mbr=br;\r\n        }\r\n        cout << N-mbr << endl;\r\n    }\r\n    return 0;\r\n}\r\n/**\r\n3\r\n3 2 5 6\r\n6 1 2 3 4 5 6\r\n9 2 2 7 14 56 14 7 13331 1\r\n*/\r\n'
p3
tp4
stp5
.