글 읽기 - 코드에 어느 부분이 잘못됐는지 도저히 모르겠습니다

gs21122 2년 전 0

뭐가 잘못됐는지 잘 모르겠네요..

오버 플로우가 날 곳은 없는 것 같고, 아마 경계값이 문제이지 않을까 합니다

다른 질문을 찾아보니 입력이 10000000000000 100000000000000 일때

정답은 439554 이지만 제 코드의 출력결과로는 439558이 나옵니다

아직 코딩 초보라 뭐가 잘못됐는지 모르겠네요...

#include <bits/stdc++.h>
using namespace std;

long long int n, temp,a,b;
long long int cntb, cnta;
int check[50000001];

void list1()
{
    for(long long int i=1; i<=b/i; i++)
    if(check[i]==1){} //합성수 이면 그냥 넘어간다
    else // 소수이면
    {
        for(int long long j=2; j<=b/i/i/j; j++)
            check[i*j]=1; //배수들은 합성수
        temp=i*i;
        while(b/temp>0)
            temp*=i, cntb++; //소수 i를 거듭제곱해 가면서 개수 카운트 
        temp=i*i;
        while((a-1)/temp>0)
            temp*=i, cnta++; //소수 i를 거듭제곱해 가면서 개수 카운트
    }                        // a와 b가 같을 수도 있기 때문에 a-1까지 카운트
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin>>a>>b;
    check[1]=1; //1은 합성수
    list1();
    cout<<cntb-cnta;
}

seungwuk98 2년 전 1

temp들 출력해보니 오버플로우가 발생하는 것 같네요.

gs21122 2년 전 0

@seungwuk98 감사합니다.... 건승하십시오 코딩 열심히 하겠습니다..

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

문제

문제

출처

ICPC

코드에 어느 부분이 잘못됐는지 도저히 모르겠습니다

gs21122 2년 전 0

seungwuk98 2년 전 1

gs21122 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말