用函数计算素数C语言 用函数计算素数c语言代码

C语言程序设计求素数

在程序的开头加入#includemath.h

下面是fun函数:

int fun(int mm,int b[MAX])

{

int i,mmm,n=0;

for(mmm=2; mmm=mm; mmm++)

{

for(i=2; i=sqrt(mmm); i++)

if(mmm%i==0) break;

if(isqrt(mmm))

{

b[n]=mmm;

n+=1;

}

}

return n;

}

分析:

如果mm=1,外循环不启动,直接返回n,此时n=0

如果mm=2,外循环启动，内循环i=sqrt(mmm)的条件不满足,不启动,内循环下面的判断条件满足,于是让b[n]=mmm,n+=1,即找到一个符合条件的素数,此时b[n]既b[0]=2,然后n+=1,表示符合条件的素数的个数加1

同样,当mm=3的时候,内循环由于条件不满足,是不会执行的,但是在内循环下面的条件判断都满足,所以会把结果保存轮宽枣在n和b[n]里面,这时,外循环要执行2次

当mm3时,内循环也会启巧竖动,但是要等内循环结束之后i的值满足条件的才是素数,程序的可腊拆靠信完全可以放心

刚刚又重新分析了一遍代码,稍微改了改,没问题了

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！