글 읽기 - 틀린 부분을 모르겠어요ㅠ

sbs98010 4년 전 0

틀렸습니다 뜨는데 어디가 틀렸는지 모르겠습니다ㅠ

#include <cstdio>
int n,cnt;
int prime[246913];
int main() {
	for (int i = 2; i*i <= 236912; i++) {
		if (!prime[i]) {
			for (int j = i+i; j <= 236912; j+=i)
				prime[j] = 1;
		}
	}
	prime[0] = prime[1] = 1;

	while (scanf("%d", &n)) {
		if (!n)
			break;
		cnt = 0;
		for (int i = n + 1; i <= 2*n; i++) {
			if (!prime[i])
				cnt++;
		}
		printf("%d\n", cnt);
	}
}

sbs98010 4년 전 0

제가 저때 많이 피곤했었나봐요 123456*2=246912인데 4를 3으로 잘못입력했네요! 저렇게 실수 막기 위해서 처음부터 아예123456*2로 써주는것도 괜찮을거같아요

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

문제

문제

출처

ICPC

틀린 부분을 모르겠어요ㅠ

sbs98010 4년 전 0

sbs98010 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말