https://www.acmicpc.net/problem/1978
#include
#include
using namespace std;
int main() {
cin.tie(NULL);
ios::sync_with_stdio(false);
int n;
cin >> n;
int *ary = new int[n];
for (int i = 0; i < n; i++)
cin >> ary[i];
int cnt = 0;
int flag;
for (int i = 0; i < n; i++) {
flag = 1;
for (int j = 2; j <= sqrt(ary[i]); j++) {
if (ary[i] % j == 0)
flag=0;
}
if (ary[i] == 1)
cnt--;
if (flag == 1)
cnt++;
}
cout << cnt << "\n";
}
'Programming > Algorithm' 카테고리의 다른 글
[C++] 백준 1138번 : 한 줄로 서기 (0) | 2019.06.02 |
---|---|
IEEE754부동소수점 변환 프로그램, 부동소수점<->십진수 (0) | 2019.04.19 |
[C++] 백준 10808번 : 알바뱃 개수 (0) | 2019.02.09 |
[C++] 백준 2475번 : 검증수 (0) | 2019.02.09 |
[C++] 백준 2747번 : 피보나치 수 (0) | 2019.02.09 |