글 읽기 - 에라토스테네스의 체 이렇게 쓰는게 아닌 것 같습니다 ㅠㅠ,..

mjhou2000 1년 전 0

소수 판별법인 에라토스테네스의 체를 써서 풀어보려고 했으나

시간 초과에서 계속 막힙니다

혹시 제가 에라토스테네스의 체를 잘못 이해하고 있는지 궁금합니다.

#include <iostream>

using namespace std;

int prime[1000001];

int main(void){

	//시간초과
	 
	int n,m;
	cin>>m>>n;
	
	for(int i=1; i<=n; i++){
		prime[i]=i;
	}
	
	for(int i=2; i<=n; i++){
		if(prime[i]==0) continue;
		for(int j=i+i; j<=n; j=j+i){
			prime[j]=0;
		}
	}
	
	int count =0;
	
	for(int i=m; i<=n; i++){
		if(prime[i]!=0){
			cout<<prime[i]<<endl;
		}
	}
	
}

jwvg0425 1년 전 1

cout의 endl은 아주 느립니다. cout << prime[i] << '\n'; 으로 바꿔보세요

mjhou2000 1년 전 0

와 감사합니다!

이제는 틀렸습니다가 나오지만 ㅠ,,

endl 이 느리다는 사실은 처음 알았네요! 시간초과의 오류에서 헤어나오게 해주셔서 감사합니다 ^^//

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

문제

문제

출처

ICPC

에라토스테네스의 체 이렇게 쓰는게 아닌 것 같습니다 ㅠㅠ,..

mjhou2000 1년 전 0

jwvg0425 1년 전 1

mjhou2000 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말