[백준]2581_소수

https://www.acmicpc.net/problem/2581

2581번: 소수

 

소수 찾기 문제와 유사한데,

소수 중 최솟값을 구하고, 소수의 합을 구하는 문제이다.

 

 

소수찾기 문제와 유사하게

1. 소수를 찾는다
2. count가 1이거나 받은 소수가 1이 아니라면
   1. 첫 소수 변수가 0이라면 첫 소수를 넣고
   2. 소수 값 합을 더해준다.

코드보기↓

#include <stdio.h>

int main() {
	int start, end;
	int count = 0;
	int frist = 0;
	int sum = 0;
	scanf("%d %d", &start,&end);
	for (; start <= end; start++) {
		count = 0;
		for (int i = 2; i <= start; i++) {
			if (start % i == 0) {
				count++;
				if (count > 2)
					break;
			}
		}
		if (count == 1 && start != 1) {
			if(frist == 0)
				frist = start;
			sum += start;
		}
	}
	if (sum == 0)
		printf("-1");
	else {
		printf("%d\n%d", sum,frist);
	}

	return 0;
}