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

dhwhd114 3년 전 0

틀린 이유를 잘모르겠어서 반례 부탁드립니다.

#include <stdio.h>

int main() {
	int n, m, sum = 0;
	int i;
	int min = 10000;
	int cnt = 0;
	scanf("%d", &m);
	scanf("%d", &n);
	for (int j = m; j < n; j++) {
		for (i = 2; i <= n; i++) {
			if (j % i == 0)break;
		}
		if (i == j) {
			cnt++;
			sum += j;
			if (min > j) {
				min = j;
			}
		}
	}
	if (cnt >= 1) {
		printf("%d\n", sum);
		printf("%d", min);
	}
	else {printf("-1");}
    return 0;
}

chlehgus01 2년 전 0

코드는 잘 만드셨는 데 사소한 범위 때문에 틀렸습니다.

아래 코드옆에 설명추가 했습니다.

#include <stdio.h>

int main() {
int n, m, sum = 0;
int i;
int min = 10000;
int cnt = 0;
scanf("%d", &m);
scanf("%d", &n);
for (int j = m; j <=n; j++) { //문제에서 m과 n 사이라고 했는 데 n이라는 숫자를 빼먹으셔서 =을 추가했습니다.
for (i = 2; i <j; i++) { //n까지 돌리게되면 j의 범위를 넘어가게됩니다. 그래서 j 이전의 숫자만 돌릴 수 있도록 변경했습니다.
if (j % i == 0)break;
}
if (i == j) {
cnt++;
sum += j;
if (min > j) {
min = j;
}
}
}
if (cnt >= 1) {
printf("%d\n", sum);
printf("%d", min);
}
else {printf("-1");}
return 0;
}

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

문제

문제

출처

ICPC

C 반례 부탁드립니다.

dhwhd114 3년 전 0

chlehgus01 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말