蓝桥杯_算法训练_Torry的困惑(基本型)

蓝桥杯_算法训练_Torry的困惑(基本型)

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

 #include<iostream>
using namespace std;
bool isPrime(int a)
{
int flag = ;
for(int i = ; i < a; i++)
{
if(a%i==)
{
flag = ;
return false;
}
}
if(flag==)
{
// cout<<a<<" ";
return true;
}
}
int main()
{
long n;
long a = ;//当前的数字
long num = ;//记录有多少个质数
long result = ;//记录结果
cin>>n;
while()
{
if(num>=n) break;
else
{
if(isPrime(a))
{
num++;
result = result*a;
}
a++;
}
}
cout<<result%<<endl;
return ;
}
上一篇:C语言:内存字节对齐详解[转载]


下一篇:使用AOP 实现多数据源 切换