c语言十万以内超级素数,用C语言求素数的优化

用C语言求素数的优化

这个程序运行了8个小时,求一亿以内的素数和超级素数.

大家帮忙看看,我求一亿以内的素数和超级素数.从下午5:30开始,一直到零晨0点30才结束.我的电脑配置也可以.INTER E7500的CPU,G41的板子,前端总线1333,2G 1333的内存.大家看看这个程序还可以怎提高一下效率!

c++

1.

程序代码：

#include

#include

long int prime(long int i) /*求素数的涵数*/

{

int x;

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

if(i%x==0)return 1; /*不是素数返回主调涵数1*/

if(x>sqrt(i))return 0; /*是素数返回主调涵数0*/

}

long int answer()/*此涵数调用prime()得到结果，并输出*/

{

long int x;

printf("\ninput a numbers:\n");

scanf("\t%ld",&x);

if(prime(x)) /*从被调涵数得到结果判断真假并输出相应结果*/

printf("No\t");

else

printf("yes\t");

}

long int prime_super(long int x) /*此涵数判断是否为超级涵数*/

{

int a,c,b;

a=prime(x); /*调用判断素数的子涵数，得到被调涵数返回的0或者1*/

b=0;

if(x>19)

{

while(a==0&&b==0&&x>9)/*当第一次判断返回为0时，再循环直到被调涵数返回值为1或X小于是2位数。*/

{

x=x/10; /*将X去掉最后一位。*/

if(x>1)b+=prime(x); /*如果每次返回都是0，最高位不是1，那么B就一直是0*/

else b++;

}

if(b==0&&a==0) /*所有返回值都为0时，这个数是超级素数，返回主调涵数0*/

return 0;

}

else return 1;

}

long int in_n(long int a) /*此涵数求N以内的所有超级素数或求N是否为素数*/

{

long int i=2,x,c,d=0,e=0,y;

printf("input a number:\n");

input: scanf("%ld",&x);

if(x<=2) /*如果输入的数小于11时返回重输入*/

{

printf("the numbers to small,please input a number:\n");

goto input;

}

if(a==51||a==52||a==53) /*当主调涵数传来的值为‘3’或‘4’或'5'时，要求求N以内的所有超级素数或素数或两个一起求*/

{

while(i<=x) /*i从3开始，一直到输入的X大为止。*/

{

if(a==51)c=prime_super(i);/*如果主调涵数传来的值为‘3’，要求求N以内的所有超级素数*/

else c=prime(i); /*如果主调涵数传来的值不为‘3’，要求求N以内的所有素数*/

if(!c)

/*返回为1时做以下程序*/

{

if(a==53) /*如果主调涵数传来的值为'5',要求求N以内所有素数与超级素数.*/

{

if(!(c=prime_super(i)))/*就在求素数的同时调用prime_super(i)涵数求超级涵数*/

{