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

ljh5294 3년 전 0

전 모르겠습니다...

#include<stdio.h>
int main()
{
	long arr[250000];
	int n, num = 0;
	scanf("%d", &n);
	if (n == 1)
	{
		printf("1");
		return 0;
	}
	for (int i = 0; i < 250000; i++)
		arr[i] = i;
	for (int i = 2; i < 250000; i++)
	{
		if (arr[i] == 0)
			continue;
		for (int j = 2 * i; j < 250000; j += i)
			arr[j] = 0;
	}
	for (int i = n + 1; i < 2 * n; i++)
		if (arr[i] != 0)
			num++;
	printf("%d", num);
}

djs100201 3년 전 0

2n보다 작은 소수의 개수를 구했다고 해서 틀린건 아닙니다. 짝수인 소수는 2밖에 없기 때문이죠

djs100201 3년 전 0

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 케이스는 n을 포함하며, 한 줄로 이루어져 있다. (n ≤ 123456)

입력의 마지막에는 0이 주어진다.

여러케이스에 대해 실행되어야 합니다.

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

문제

문제

출처

ICPC

반례좀 찾아주세요

ljh5294 3년 전 0

djs100201 3년 전 0

djs100201 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말