[蓝桥杯][算法提高VIP]Torry的困惑(提高型)

题目

题目链接

题解

两种方式区别在于找素数的方式，方法一找素数是找到开方停止寻找，而方法二采用的是素数筛的方式。

方法一：

方法二： 这两种找素数的方式都可以学一下，还是比较常用的，方法一的原理比较简单，方法二的原理需要好好理解。

代码1

#include
using namespace std;
typedef long long ll;

const int N = 1e7+10;

int n, cnt;
ll ans=1LL;

int main()
{
	cin>>n;
	for(int i = 2;i n;
	for(int i = 2;cnt