글 읽기 - C언어 반례 부탁드립니다.

mymoonkyu 2년 전 0

(60, 100), (64, 65) 각각 (620, 61), (-1) 잘 나오는데 왜 틀렸는지 모르겠어요

#include <stdio.h>

int min(int m, int n) {
	for (int i=m; i<=n; i++) {
		int if_prime = 1;
		for (int j=2; j<=i/2; j++) {
			if (i % j == 0) {
				if_prime = 0;
			}
		}
		if (if_prime != 0) {
			return i;
		}
	}
}

int sum(int m, int n) {
	int sum = 0;
	for (int i=m; i<=n; i++) {
		int if_prime = 1;
		for (int j=2; j<=i/2; j++) {
			if (i % j == 0) {
				if_prime = 0;
			}
		}
		if (if_prime != 0) {
			sum += i;
		}
	}
	return sum;
}

int main() {
	int M, N;
	scanf("%d", &M);
	scanf("%d", &N);
	
	if (sum(M, N) == 0) {
		printf("-1");
	} else {
		printf("%d\n", sum(M, N));
		printf("%d", min(M, N));
	}
	
	return 0;
}

circlezer0 2년 전 0

1은 소수가 아닙니다

mymoonkyu 2년 전 0

아 이렇게 하면 1이 포함되네요.. 감사합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C언어 반례 부탁드립니다.

mymoonkyu 2년 전 0

circlezer0 2년 전 0

mymoonkyu 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말