每日一题 spperman 题解1485：蓝桥杯算法提高VIP-Torry的困惑(提高型) （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<math.h>
int main()
{
    int a,b=0,i,n,j,f,c;
    long product=1;                       //此题可以用int，但养成好习惯，对于大数，直接用高精度的
    scanf("%d",&a);
    for(i=2;b<a;i++)                        //b为质数的个数
    {
        f=1;                                       //用来判断素数
    for(j=2;j<=sqrt(i)+1;j++)          //素数只需第i个数除以  到其平方根便可  可参考我1084题 关于素数的算法
        {
            if(i==2)                           //如果是2，则直接输出2是素数
            {
                break;
            }
        if(i%j==0)
        {
            f=0;
            break;
        }
        }
        if(f!=0)
        {
            b++;
            product*=i%50000;              //
           // printf("######\n");
          product%=50000;                  //乘积小于50000
        }
    }
    printf("%ld",product);

    return 0;
}