21 프논이 기말 1번째 문제

21프논이 기말 1번째문제

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
 
int is_prime(int num);
 
int main(void) {
    int num, sum = 0;
 
    for (int i=0; i<9999; i++)
    {
        scanf("%d", &num);
        if (num == -1)
            break;
 
        if (is_prime(num) == 1)
            sum = sum+num;
    }
    
    printf("%d", sum);
 
    return 0;
}
 
int is_prime(int num) {
    for(int i = 2; i < num; i++)
        if(num % i == 0) 
            return 0;
    else
            return 1;
}

-1이 나오기 전까지 숫자 읽기를 반복하고 소수 판별한것을 더한다

소수 판별 하는 법은 1과 자기자신을 제외한 다른걸로 나눠진다면 소수가 아니다

 

+23.09.18

소수 판별을 함수로 하지 않고 main에서 한 버전

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
 
int main(void) {
    int i, num, sum = 0;
 
    scanf("%d", &num);
 
    while(num!=-1)
    {
        
        for (i = 2; i < num; i++)
            if (num % i == 0)
                break;
 
        if (i == 1)//소수이면
            sum = sum + num;
    }
 
    printf("%d", sum);
 
    return 0;
}