用c语言函数作素数问题 c语言中用函数求素数

用c语言编程序,用函数求素数,调用函数

素数是只有1和自身才能整除的数。调用自定义的函数prime，对100~200间的奇数进行判断，是素数则输出。

创新互联专业为企业提供新晃网站建设、新晃做网站、新晃网站设计、新晃网站制作等企业网站建设、网页设计与制作、新晃企业网站模板建站服务，10多年新晃做网站经验，不只是建网站，更提供有价值的思路和整体网络服务。

c语言判断素数的函数程序：经分析，以上代码使用flag的值来判断输入的n是否为素数，flag=1，n为素数；flag=0，n不是素数。

include iostream include math.h using namespace std；int f(int n) //起到判断正整数是否为素数的作用，返回一个值以标识，是则返回1，否则返回0。

1、if(is_prime(a[i])==1)printf(是素数。

2、思路：所谓素数是指只能被1和自身整除的数叫作素数，判断素数就可以从2到该数减一依次判断能否整除该数，如果能则不是素数，否则就是素数。

3、如果一个数是素数，只要判断他是否能被2到这个数的开方之间的数整除就行了。

4、int num=0；int i；printf(输入一个整数：)；scanf(%d，&num)；for(i=2；inum；i++){ if(num%i==0){ a++；} } if(a==0){ printf(%d是素数。\n， num)；}else{ printf(%d不是素数。

除2以外，素数皆为奇数，所以对2单独处理，从3开始，将100以内的奇数逐一进行素数考察，是则输出，不是则跳过。另设一计数变量控制换行，每输出5个素数添加一个回车。

思路：所谓素数是指只能被1和自身整除的数叫作素数，判断素数就可以从2到该数减一依次判断能否整除该数，如果能则不是素数，否则就是素数。

int a=0；int num=0；int i；printf(输入一个整数：)；scanf(%d，&num)；for(i=2；inum；i++){ if(num%i==0){ a++；} } if(a==0){ printf(%d是素数。\n， num)；}else{ printf(%d不是素数。

C语言-寻找素数附代码：#includestdio.h#includemath.hint main()//原理：设ab=c，ab，则有a根号cb。

间任一整数整除，则n必定是素数，最后在主函数中调用判断素数的函数即可：最后，编译运行程序，在弹出的命令行中输入17这个素数，程序的打印结果是17是素数，证明了程序的正确性。

当前文章：用c语言函数作素数问题 c语言中用函数求素数
网页URL：http://6mz.cn/article/dcddjop.html