풀이
소수를 멋지게 구해보자.
코드
#include <stdio.h>
int n, m, sum, min;
void f(int k) {
if (k == 1) return;
for (int i = 2; i <= k / 2; i++)
if (k % i == 0) return;
if (!min) min = k;
sum += k;
}
int main() {
scanf("%d %d", &n, &m);
for (int i = n; i <= m; i++) f(i);
if (!sum) printf("-1");
else printf("%d\n%d", sum, min);
return 0;
}
아무말
백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이