Algorithm/Baekjoon

백준 단계별로 풀기 10단계 소수 구하기 - 소수 (2581 문제) C언어 답안

Bonita SY 2019. 3. 9. 12:08
728x90
반응형

#include <stdio.h>


int main(void)

{

        int start_num = 0;

        int end_num = 0;

        int min_prime_num = 0;

        int total_prime_num = 0;

        scanf("%d", &start_num);

        scanf("%d", &end_num);


        for(int i=start_num; i <= end_num; i++) {

                if(i == 2) {

                        min_prime_num = 2;

                        total_prime_num += 2;

                        continue;

                }

                for(int j=2; j<i; j++) {

                        if((i % j) == 0) {

                                break;

                        }

                        if(j == (i-1)) {

                                if(min_prime_num == 0) {

                                        min_prime_num = i;

                                }

                                total_prime_num += i;

                        }

                }

        }

        if(total_prime_num == 0) {

                printf("-1\n");

        } else {

                printf("%d\n", total_prime_num);

                printf("%d\n", min_prime_num);

        }

}

728x90
반응형