글 읽기 - c 반례 좀 찾아주세요...ㅠㅠ

antepost24 3년 전 0

다 잘 출력되는거같은데..반례를 못찾겠네요 ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>

int main() {
	int i, j, m, n, t = 0, k = 0;
	int count = 0, sum = 0, nots = 0;
	scanf("%d", &m);
	scanf("%d", &n);

	int findsosu[1000] = { 0 }; 
	for (i = 2; i < 1001; i++) {
		for (j = 1; j < i; j++) {
			if (i % j == 0 && i != 1) {
				count++;
			}
		}
		if (count == 1) {
			findsosu[t] = i;
			t++;
		}
		count = 0;
	}  // 1000까지 소수를 구함

	

	for (k = 0; k < t; k++) {
		if (findsosu[k] >= m && findsosu[k] <= n) {
			printf("%d\n", findsosu[k]);
		}
	}

	for (i = m; i < n + 1; i++) {
		if (n <= 1000) {
			while (findsosu[k] < n) {
				if (findsosu[k] >= m) {
					printf("%d\n", findsosu[k]);
				}
				k++;
			}
			return 0;
		}

		for (j = 0; j < t; j++) {
			if (findsosu[j] <= 1000 && (findsosu[j] * findsosu[j]) < i) {
				if (i % findsosu[j] != 0) {
					

				}
				else if (i % findsosu[j] == 0) {
					nots++;
					break;
				}
			}

		}
		if (nots == 0 && i > 1000) {
			printf("%d\n", i);
		}
		nots = 0;
	}

	return 0;
}

tony9402 3년 전 0

반례 드립니다.

3021 4790

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

문제

문제

출처

ICPC

c 반례 좀 찾아주세요...ㅠㅠ

antepost24 3년 전 0

tony9402 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말