#53. [백준_C언어] 1978 : 소수 찾기

입력 코드 #include main() { int N, count = 0; int n, i, j, tmp; scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("%d", &n); tmp = 1; if (n == 1) continue; for (j = 2; j < n; j++) { if (n % j == 0) tmp = 0; } if (tmp == 1) count++; } printf("%d\n", count); } 코드 설명 #수학 #정수론 #소수판정 #에라토스테네스의 체 #include #include int primenumber(int arr[]) { int i,j; int count = 0; for (i = 0; i < strlen(arr); i++) { ..