글 읽기 - 도움좀 제발 부탁드려요

p_ce1052 3년 전 0

오버플로우를 어떻게 해결해야할지 안보입니다

이전값도 저장해보고 곱하기를 나누기로도 바꿔보고 하는데 안돼요 계속 46퍼에서 틀렸습니다가 떠요 어떻게 바꿔야 합니까

#include<bits/stdc++.h>
using namespace std;
int maxn = 10000000;
bool eratoes[10000007];
int main(){
	for(int i=2; i<=maxn; i++) eratoes[i] = true;
	for(int i=2; i*i<=maxn; i++){
		if(eratoes[i]){
			for(int j=i*i; j<=maxn; j+=i) eratoes[j] = false;
		}
	}
	vector<long long>primes;
	for(int i=2; i<=maxn; i++){
		if(eratoes[i]) primes.push_back(i);
	}
	long long a,b;
	cin>>a>>b;
	long long ret = 0;
	for(int i=0; i<primes.size(); i++){
		long long curr = primes[i]*primes[i];
		long long past = primes[i];
		while(past==curr/primes[i] && curr<=b){
			if(curr>=a) ret++;
			past = curr;
			curr*=primes[i];
		}
	}
	cout<<ret;
}

p_ce1052 3년 전 0

c++ 에 있는 log10 함수를 써서 맞았습니다... 혹시 다른 함수 안쓰고 쉽게 가능한 방법을 아시는분 도움 부탁드립니다

3587jjh 3년 전 1

x*a가 오버플로우인지 확인할때 x*a > LLONG_MAX와 같이 체크하면 x*a가 이미 오버플로우가 나서 계산이 틀려지니까

x > LLONG_MAX/a 인지를 확인하면 됩니다

p_ce1052 3년 전 0

아 그렇게 오버플로우가 나기전에 종료하면 되는군요 한 번 해보겠습니다 감사합니다

p_ce1052 3년 전 0

해결됬습니다 감사합니다

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

문제

문제

출처

ICPC

도움좀 제발 부탁드려요

p_ce1052 3년 전 0

p_ce1052 3년 전 0

3587jjh 3년 전 1

p_ce1052 3년 전 0

p_ce1052 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말