글 읽기 - 1456 거의 소수 반례를 못찾겠습니다 50%정도에서 틀렸습니다

sj_000 2년 전 0

에라토스테네스의ㅡ 체로 소수를 구해주면서 소수의 n제곱꼴인지를 확인했습니다. 어떤 부분에서 오류가 나는지 궁금합니다.

#include<iostream>
using namespace std;
#define MAXN 100000000
bool arr[MAXN];
int main () {
	long long int  a,b;
	cin >> a >> b;
	int cnt = 0;
	for(long long int i = 2; i*i < MAXN; ++i ){
		if(arr[i])
			continue;
		for(long long int j = i * i; j <= b; j *= i)
		{
			if(a <= j) {
				if(j < 0)
						return 1;
					//cout << j << '\n';
					cnt++;	
			}
		}
		for(long long int j = i * 2; j < MAXN; j += i){
			arr[j] = true;
		}
	}	
	cout << cnt << '\n';
}

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

문제

문제

출처

ICPC

1456 거의 소수 반례를 못찾겠습니다 50%정도에서 틀렸습니다

sj_000 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말