프로그래밍/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;
}