중첩반복문 - 중첩반복문 활용예제8(소수 개수 구하기)

#include <stdio.h>

int main() {

int i, j, a;

int sum=0;

int num = 0;

int arr[10000];

int b;

for (i = 1; i <= 10000; i++) {

for (j = 2; j <= i; j++) {

if (i == j) {

arr[num] = i;

num++;

}

else if (i % j == 0) {

break;

}

}

}

scanf("%d", &b);

for (i = 0; i < num; i++) {

if (b > arr[i]) {

sum++;

}

}

printf("%d", sum);

return 0;

}