글 읽기 - 에라토스테네스의 체 잘 구현한거 맞나요!?

bangjom 4년 전 0

계속 시간초과가 뜨네요 ㅠㅠ

#include <iostream>
using namespace std;

int main() {
	int a,b;
	cin>>a>>b;
	bool arr[1000001]={false,};
	arr[1]=true;
	
	for(int i=2;i<=b;i++){
		if(arr[i]==true) continue;
		if(i*i>b) break;
		for(int j=i*i;j<=b;j=j+i){
			if(arr[j]==false) arr[j]=true;
		}
		
	}
	for(int i=a;i<=b;i++){
		if(arr[i]==false) cout<<i<<endl;
	}
	return 0;
}

oree2113 4년 전 2

endl 을 사용하셔서 그런 것 같네요.

https://www.acmicpc.net/blog/v...

bangjom 4년 전 0

쾀사합니다~

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

문제

문제

출처

ICPC

에라토스테네스의 체 잘 구현한거 맞나요!?

bangjom 4년 전 0

oree2113 4년 전 2

bangjom 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말