质中质(线性筛)

如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。

#include<bits/stdc++.h>
#define M 10000000
using namespace std;
bool flag[M+1];
int prime[M+1];
int main()
{
	int cnt=0,n;
	cin>>n; 
	for(int i=2;i<=M;i++)
	{
		if(flag[i]==0)
		{
			cnt++;
			prime[cnt]=i;
		}
		for(int j=1;j<=cnt&&i*prime[j]<=M;j++)
		{
		flag[i*prime[j]]=1;
		**if(i%prime[j]==0)break;**
		}
	}
	for(int i=1;i<=cnt;i++)
	if(prime[i]>=n&&flag[i]==0)
	{
	cout<<prime[i]<<endl;
	break;
    }
	return 0; 
 } 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值