c语言超级素数实验心得,C语言超级素数

满意答案

hot6206981

2013.05.31

采纳率：50%    等级：11

已帮助：5445人

#include

#include

void main()

{int k;

long n;

int fun1(long n);

int fun2(long n);

printf("input one value:\n");

scanf("%d",&k);

for(n=(long)pow(10,k);n<=(long)pow(10,k+1)-1;n++)

if(fun1(n)==1)

printf("%5d",n);

printf("\n");

}

int fun2(long n)

{int i;

for(i=2;i<=sqrt(n);i++)

if(n%i==0) return 0;

if(i>sqrt(n)) return 1;

}

int fun1(long n)

{ while(n!=0&&fun2(n)!=0)

n=n/10;

if(fun2(n)==0)return 0;

else return 1;

}

改好了 你想要的是不是向下面一样

input one value:

1

11 13 17 19 23 29 31 37 53 59 71 73 79

00分享举报