글 읽기 - 안녕하세요 소수 구하기 질문이 있습니다.

ng2111 5년 전 0

에라토스테네스의 체를 보고 구현해봤는데
바로 틀렸다고 나와버리네요...
어디가 문제일까요?

#include <stdio.h>

#include <iostream>
using namespace std;

int main()
{
	
	int M, N;
	scanf("%d", &M);
	scanf("%d", &N);
	bool c[1000001] = { false, };

	for (int i = 2; i < 1000001; i++)
	{
		if (c[i] == false) {
			for (int j = i + i; j < 1000001; j += i)
			{
				c[j] = true;
			}
		}
	}
	for (int i = M; i < N; i++)
	{
		if (c[i] == false && i != 1)
			printf("%d\n", i);
	}
	

	
	return 0;
}

djm03178 5년 전 1

"M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오."

N 이하는 N도 포함하는 범위입니다.

ng2111 5년 전 0

djm03178 님 감사합니다

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

문제

문제

출처

ICPC

안녕하세요 소수 구하기 질문이 있습니다.

ng2111 5년 전 0

djm03178 5년 전 1

ng2111 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말