글 읽기 - 틀렸습니다...

hotgirl07 5년 전 0

어디가 잘못됬는지 모르겠네요....테스트케이스를 돌려보아도 출력이 맞게 되는데;;

어디가 틀린걸까요...

#include <iostream>
using namespace std;

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

Rose 5년 전 0

https://ideone.com/5aUvOv

2 3

hotgirl07 5년 전 0

2 3 을 입력하면 2 3 출력되는거 아닌가요?

어디가 잘못된거죠....?

Rose 5년 전 0

우선 2, 3 이 출력되지 않습니다. 링크에 보면

Standard output is empty

라고 떠있는것을 볼수 있고요.

이유는 bool배열이 초기화가 되어있지 않기 때문입니다.

고치는 방법에는 여러가지 방법이있지만, 저는 전역 변수로 선언하는것을 추천드립니다.

그리고 endl은 굉장히 느리므로, 개행 문자(\n)을 사용드리는 것을 추천드립니다.

따라서, 아래처럼 고쳐 볼수 있습니다.

#include <iostream>
using namespace std;
bool num[1000004];
int main(){
	int a,b;
	cin >> a >> b;
	num[1]=true;
	num[0]=true;
	for(int i=2; i*i<=b; i++){
		if(!num[i])
			for(int j=i*i; j<=b; j+=i)
				num[j]=true;
	}
	for(int i=a; i<=b; i++)
		if(num[i]==false)
			cout << i <<'\n';
}

Rose 5년 전 0

참고로, endl을 사용한 소스는 시간 초과가 납니다.

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

문제

문제

출처

ICPC

틀렸습니다...

hotgirl07 5년 전 0

Rose 5년 전 0

hotgirl07 5년 전 0

Rose 5년 전 0

Rose 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말