题解 1485: 蓝桥杯算法提高VIP-Torry的困惑(提高型)

解题思路:

注意事项:

参考代码:简短方式如下

#include<stdio.h>

int main()

{

    int count=0,i=2,f,k=1,t,n;

int a[100000]={0};

a[0]=1;

scanf("%d",&n);

long int sum = 1;

while(count < n){

    if(sushu(i)){

        sum = sum*i%50000;

        sum%=50000;

        count++;

    }

    i++;

}

printf("%ld",sum);

    return 0;

}

int sushu(int n){

    for(int i = 2;i<=sqrt(n);i++){

        if(n %i ==0){

            return 0;

        }

    }

    return 1;

}

用数组来存储每一位数的话，也就是大数算法，在这题中会超时

#include<stdio.h>

int main()

{

int count=0,i=2,f,k=1,t,n;

int a[100000]={0};

a[0]=1;

scanf("%d",&n);

while(count < n){

    if(sushu(i)){

        f=0;

        for(int j =0;j<k;j++){

            t = a[j]*i+f;

            a[j] = t%10;

            f = t/10;

        }

        while(f){

            a[k] = f%10;

            f/=10;

            k++;

        }

            count++;

    }

    i++;

}

int sum = 0;

if(k<5){

    for(int i=k-1;i>=0;i--){

        printf("%d",a[i]);

    }

}

else{

    for(int i=0;i<=4;i++){

        sum +=a[i]*pow(10,i);

    }

    printf("%d",sum%50000);

}

return 0;

}

int sushu(int n){

    for(int i = 2;i<=sqrt(n);i++){

        if(n %i ==0){

            return 0;

        }

    }

    return 1;

}