2581 : 소수

풀이

소수를 멋지게 구해보자.

코드

#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, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2017-12-29 16:11

Read more posts by this author