프로그래밍/C
소수를 구하는 프로그램
천사친구
2021. 10. 23. 00:33
잘 모르겠다.
// 소수 프로그램
#include <stdio.h>
#include <stdbool.h> // bool형 자료(true)를 사용하기 위함.
int main(){
int guess = 5;
int prime[1000];
int index = 1;
int i;
int ok;
prime[0] = 2;
prime[1] = 3;
while(true){
ok = 0;
for (i = 0; i <= index; i++) {
if (guess % prime[i] != 0) ok++;
else break;
}
if (ok == (index + 1)) {
index++;
prime[index] = guess;
printf("소수 : %d\n", prime[index]);
if (index == 999) break;
}
guess += 2;
}
return 0;
}