//求从K开始的N个素数
#include<iostream>
#include<cmath>
using namespace std;
//此函数作用判断一个数是否是素数
int sushu(int a)
...{
//判断a是否为四,若a为4则直接判断不是素数,此方法为解决此算法的问题。
if(a==4)
return 1;
//判断过程,从2开始做除法,直到此数开方的数字
for(int i=2;i<sqrt(a);i++)
...{
//做除法取余的过程
if(a%i==0)
...{
return 1;
}
}
return 0;
}
int main()
...{
//定义两个变量,从first_num开始的num个素数
int first_num,
num;
cout<<"intput first_num"<<endl
<<"num"<<endl;
cin>>first_num>>num;
//定义一个变量count做为计数器。
int count=0;
//每当出现一个素数,计数器count加一
for(first_num+=1;count<num;first_num++)
...{
int b=sushu(first_num);
if(b==0)
...{
cout<<first_num<<endl;
count++;
}
}
return 0;
}
求从K开始的N个素数
最新推荐文章于 2023-02-18 18:01:31 发布