文章
28
粉丝
221
获赞
17
访问
90.2k
#include <iostream>
#include <math.h>
using namespace std;
bool judge(int x){
//该函数用于判断x是否是质数
if(x<=1) return false;
//小于等于1 直接排除
int bound=(int) sqrt(x)+1;
//检测2~sqrt(x)则可
for(int i=2;i<bound;i++){
if(x%i==0) return false;
}
return true;
}
int main(){
int n,nn[10001],k;
nn[0]=nn[1]=k=0;
for(int i=2;i<10001;i++){
nn[i]=0;
//将各位置0
if(i%10000==1||i%1000==1||i%100==1||i%10==1){
//在个位数是1的情况下,判断是否为素数
if(judge(i)&&i){
&n...
登录后发布评论
暂无评论,来抢沙发