1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 | #include<cstdio> bool arr[1001]; int num[101]; int main(void) { int n,cnt=0; scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &num[i]); arr[1]=true; for(int i=2; i*i<=1000; i++) { if(arr[i]==false) for(int j=i*i; j<=1000;j+=i) arr[j]=true; } for(int i=1; i<=n; i++) { if(arr[num[i]]==false) cnt++; } printf("%d", cnt); return 0; } | cs |
'백준 1 > 수학' 카테고리의 다른 글
| [백준 2676] 파스칼 삼각형 (0) | 2020.12.06 |
|---|---|
| [백준 11653] 소인수 분해 (0) | 2020.12.06 |
| [백준 11005] 진법 변환 2 (0) | 2020.12.06 |
| [백준 2745] 진법 변환 (0) | 2020.12.05 |
| [백준 9613] GCD 합 (0) | 2020.12.05 |