Torry的困惑(基本型) ---蓝桥杯

标签：

2

解题分析：

这里重点是想好怎么处理如何寻找素数。

这里我做的处理是从小到大的找素数。

代码：

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
int n, i, j, count = 0, sum = 1;
cin >> n;
//这里的处理是关键，首先为了防止超时，先进行开平方

//保证时间，二是利用求素数的方法，

//一般的求出来的素数是和比自己小的求模

//这里多加了一个判断，如果可以除尽并且是本身的话，

//那么也是素数

for(i = 2; i <= sqrt(10000); i++)
{
for (j = 2; j <i ; j++)
{
if(i % j == 0)
break;
}
if(j >= i)
{  
count++;
sum *= i;
if(count == n)
break;
}
}
cout<<sum%50000<<endl;
return 0;
}

Torry的困惑(基本型) ---蓝桥杯

标签：

原文地址：http://blog.csdn.net/u012965373/article/details/44945401