素数c语言程序编写（素数c语言程序）

大家好，我是小新，我来为大家解答以上问题。素数c语言程序编写，素数c语言程序很多人还不知道，现在让我们一起来看看吧！

1、在程序的开头加入#include下面是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(i>sqrt(mmm)) { b[n]=mmm; n+=1; } } return n; } 分析: 如果mm<=1,外循环不启动,直接返回n,此时n=0 如果mm=2,外循环启动。

2、内循环i<=sqrt(mmm)的条件不满足,不启动,内循环下面的判断条件满足,于是让b[n]=mmm,n+=1,即找到一个符合条件的素数,此时b[n]既b[0]=2,然后n+=1,表示符合条件的素数的个数加1 同样,当mm=3的时候,内循环由于条件不满足,是不会执行的,但是在内循环下面的条件判断都满足,所以会把结果保存在n和b[n]里面,这时,外循环要执行2次 当mm>3时,内循环也会启动,但是要等内循环结束之后i的值满足条件的才是素数,程序的可靠信完全可以放心 刚刚又重新分析了一遍代码,稍微改了改,没问题了。

本文到此讲解完毕了，希望对大家有帮助。