BIG

1 ~ 100 까지의 정수를 대상으로 소수를 출력하고 합을 구하시오

*
소수 - 1 자기자신만을 약수로 가지는 숫자

 

#define _CRT_SECURE_NO_WARNINGS // Visual Studio 사용시 발생하는 경고에 대한 처리 설정
#include <stdio.h>

int main() {
    int num, div, isPrime, sum = 0;

    for (num = 2; num <= 100; num++) {
        isPrime = 1;  // 소수 여부를 나타내는 변수, 일단 1로 초기화

        // num이 소수인지 판별
        for (div = 2; div <= num / 2; div++) {
            if (num % div == 0) {  // num이 div로 나누어 떨어지면
                isPrime = 0;  // 소수가 아니므로 isPrime을 0으로 변경
                break;  // 더 이상 나누어 볼 필요가 없으므로 반복문 탈출
            }
        }

        // 소수인 경우 출력하고 합계에 더함
        if (isPrime) {
            printf("%d ", num);
            sum += num;
        }
    }

    printf("\n소수의 합: %d\n", sum);

    return 0;
}
LIST