글 읽기 - 코드에서 문제를 못 찾겠습니다..

teamaae 6년 전 0

무엇이 문제일까요..?

받은 큰 숫자의 SQRT한것까지 소수를 구하고, (최대 10000000.배열 t에 true,false로 저장)

log_prime(b) - log_prime (a-1) 을 count하였습니다.. (a가 1일 때는 예외로 또한 log(a-1)이 음수가 되도 count하지 않았습니다.)

작은 수 : 1 ~17, 큰 수 : 1000 // 작은 수 : 1, 큰 수 : 100000000000000

까지는 잘 들어갑니다.. 도대체 어디서 틀렸을까요 ㅠ

#include <stdio.h>
#include <math.h>

double log_s(double a, double n){
    return log(n)/log(a);
}

int main(void){
    long long int a,b;
    int count=0;
    bool flag= false;
    scanf("%lld %lld", &a, &b);
    int temp = (int)ceil(sqrt((double)b));
    int temp2=0;
    bool t[20000001];

    for(int i=2;i<=temp;i++){
	    if(t[i])
	    	continue;
	    for(int j=i+i;j<=temp;j+=i)
	 		t[j]=true;
    }

    for(int j=2; j<=temp; j++){
        if(!t[j]){
            count+=(int)log_s((double)j,(double)b)-1;
            if(a!=1){
                temp2=(int)log_s((double)j, (double)(a-1LL))-1;
            }
            if(temp2>=0)
                count-=temp2;

        }
    }
	
    printf("%d",count);
    return 0;
}

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

문제

문제

출처

ICPC

코드에서 문제를 못 찾겠습니다..

teamaae 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말