[C 언어] 소수의 합 구하기 (while, if) (정보처리기사 외)

 

#include <stdio.h>
#include <math.h> // sqrt함수로 제곱근 사용 권한 있음. 
 
int prime_generator(int p)
{
    // 만약 어떤 수 p가 소수라면
    // 1을 제외한 숫자이면서 sqrt(p) 보다 작거나 같은 수들이
    // p의 약수가 아니면 된다.
    
    // 왜냐하면, p = sqrt(p) * sqrt(p)로 표현 가능하고, 만약 1이 아닌 약수가 존재한다면
    // 약수 하나는 최소한 sqrt(p)보다 작을 것이기 때문이다. 
    
    int det = sqrt(p);
    int i = 2;
    while (i <= det)
    {
        
        if (p % i == 0)
        {
            
            return 0;
        }
        
        i++;
        
    
    }
    
    return p;
}
 
int main()
{
    
    
    int n;
    printf(" 어떤 숫자 이하까지의 소수의 합을 구할 것입니다. 어떤 숫자를 입력해 주세요: ");
    scanf("%d", &n);
    
    int sum = 0; // 소수의 합을 합침 
    
    int i = 2; // 소수는 2부터 시작 
    
    while (i <= n)
    {
        int prime = prime_generator(i);
        sum += prime;
        if (prime != 0)
            printf("%d+", prime_generator(i));
        i++;
    }
    printf("0=");
    
    printf("%d가 %d 이하의 소수들만의 총합입니다.\n", sum, n);
    return 0;
}