蓝桥杯_算法训练_Torry的困惑（基本型）

这个题目就是求质数的乘积，在加一个模，思路比较简单，直接上代码：

#include<iostream>
using namespace std;
bool isPrime(int a)
{
    int flag = 0;
    for(int i = 2; i < a; i++)
    {
        if(a%i==0)
        {
            flag = 1;
            return false;    
        }
    } 
    if(flag==0)
    {
    //    cout<<a<<" ";
        return true;
    }
}
int main()
{
    long n;
    long a = 2;//当前的数字 
    long num = 0;//记录有多少个质数 
    long result = 1;//记录结果 
    cin>>n;
    while(1)
    {
        if(num>=n)    break;
        else
        {
            if(isPrime(a))
            {
                num++;
                result = result*a;
            }
            a++;
        }
    } 
    cout<<result%50000<<endl;
    return 0;
}