솟수 구하기

소수 : 약수가 1과 자기 자신뿐인 수

예를 들어서, 5는 약수가 1과 5밖에 없기 때문에 소수이다.

---

 

#include <stdio.h>
 
int isPrime(int n) // 솟수 검사 함수, 솟수이면 1 아니면 0을 return
{
    for (int i = 2; i < n; i++) {
        if (n % i == 0) {
            return 0;//소수 아님
        }
    }
    return 1;//소수임
}
int main(void) // 2 ~ 100 소수 찾아서 출력하고 더하기
{
    int i, sum = 0;
 
    for (i = 2; i <= 100; i++) {
        // isPrime()을 이용해서 솟수이면 출력하고 sum 에 더한다.
        if (isPrime(i) == 1) {
            printf("%d ", i);
            sum += i;
        }
    }
    printf("\n");
    printf("sum=%d\n", sum);
 
    return 0;
}