#include <stdio.h>
int solve() {
int num[100], cnt[100] = {0}, test, res = 0;
scanf("%d", &test);
for(int i=0;i<test;i++)
scanf("%d", &num[i]);
for(int i=0;i<test;i++) {
for(int j=1;j<=num[i];j++) {
if(num[i] % j == 0)
cnt[i] += 1;
}
}
for(int i=0;i<test;i++) {
if(cnt[i] == 2)
res++;
}
printf("%d\n", res);
}
int main() {
solve();
return 0;
}
소수 모르는 사람은 없을거고,, 그냥 자기자신까지 나눠서 cnt가 2 넘는것들이나 2 안되는것들만 걸러줬음
'백준 (C99) > 기본수학 2단계 (完)' 카테고리의 다른 글
백준 1085 : 직사각형에서 탈출 (0) | 2022.02.01 |
---|---|
백준 9020 : 골드바흐의 추측 (0) | 2022.02.01 |
백준 4948 : 베르트랑 공준 (0) | 2022.02.01 |
백준 11653 : 소인수분해 (0) | 2022.01.31 |
백준 2581 : 소수 (0) | 2022.01.31 |
Comment