소수 찾는 검색기

#include <stdio.h>
 
//배열의 크기를 정해주는 매크로입니다
//이크기를 조정하면 찾고자하는 소수의 개수를 정할수 있습니다
#define SIZE 1000
 
int main()
{
    //음수가 될경우는 없다고 생각되서
    //int 대신 unsigned int를 사용해줬습니다.
 
    //소수를 저장할 배열 1000개 까지 저장가능합니다.
    unsigned int arrPrime[SIZE] = {0};
    
    //소수의 갯수를 기억할 변수를 만들어줍니다.
    unsigned int iPrimeCount = 0;
 
    //검사를 시작당할 타겟 1부터 검사를 시작합니다
    unsigned int iTarget = 1;
    
    //나머지가 0 일경우 카운트할 숫자
    unsigned int iCount = 0;
 
    //카운트가 2 이상인지 확인하기위해서 상수변수 2를 만들어 줬습니다.
    const unsigned int iCheck = 2;
 
 
    //소수의 갯수가 천개를 넘을경우 검사를 종료합니다
    while (iPrimeCount < SIZE)
    {
        //for 문에서 1부터 자기자신의 숫자까지 나눠서
        //나머지가 0 일 경우를 카운트 한다
        for (unsigned int i = 1; i <= iTarget; ++i)
        {
            //타겟의 나머지가 0 일경우 카운트를 올려줍니다
            if (iTarget % i == 0)
                ++iCount;
 
            //iCount 가 iCheck 보다 클 경우 소수가 아니므로
            //검사를 탈출합니다
            if (iCount > iCheck)
            {
                break;
            }
        }
 
        //검사가 끝난후
        //iCouont 가 iCheck과 같을 경우 소수이므로 저장합니다
        if (iCount == iCheck)
        {
            arrPrime[iPrimeCount] = iTarget;
            ++iPrimeCount;
        }        
 
        //iTarget의 숫자를 2 증가 시켜줍니다
        ++iTarget;
        //iCount 를 0 으로 초기화 시켜줍니다
        iCount = 0;
    }
 
    //소수를 출력해줍니다
    for (unsigned int i = 0; i < SIZE; ++i)
    {
        printf("%u. Prime Number %u\n", i + 1, arrPrime[i]);
    }
 
    //종료 0을 리턴해줍니다.
    return 0;
}

소수를 검사할때 짝수는 검사할 필요가없다.

iTarget의 증가값을 2씩 시켜주고

2와 3은 검사없이 초기 소수값으로 배열에 할당해주고

5부터 검사값을 시작해주면

오버헤드를 줄여줄수있다