baekjoon 2581

호진·2022년 3월 5일
0

baekjoon

목록 보기
8/37

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



Idea

원리는 1978번 문제와 같으며 소수를 발견할 때마다 변수에 더해 출력하고 최초에 발견된 소수를 출력하면 된다.


Code

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main(void) {
	int m, n, min = 10001, st = 0;
	int flag = 0;

	scanf("%d %d", &m, &n);

	for (int i = m; i <= n; i++) {
		flag = 0;

		if (i == 1) {
			continue;
		}

		for (int j = 2; j < i; j++) {
			if (i % j == 0) {
				flag = 1;
			}
		}

		if (flag == 0) {
			if (min > i) {
				min = i;
			}
			st += i;
		}
	}

	if (st == 0) {
		printf("-1");
	}
	else {
		printf("%d\n%d", st, min);
	}
}

^~^

profile
💭(。•̀ᴗ-)✧

0개의 댓글