Torry的困惑(基本型)

 

#include<stdio.h>

int main()
{
    long long i,j;
    int n; //用于记录输入的要进行乘积的质数的个数 
    long long product=1; //用于记录前n个质数的乘积，并初始化为 1 
    int num=0; //用于记录当前寻找到的质数的个数
    
    //输入 
    scanf("%d",&n); //输入要进行乘积的质数的个数 
    
    for(i=2;;i++) //遍历 i>=2 的正整数，寻找前 n 个质数 
    {
        for(j=2;j<i;j++) //根据定义检查 i 是否是质数 
            if(i%j==0)
                break;
        
        if(j==i) //如果是质数 
        {
            num++; //当前质数的个数加 1  
            if(num<=n)
                product*=i; //乘积 
            else
                break;
        }
    }
    
    //输出 
    printf("%I64d",product%=50000);
    
    return 0;
}