c语言判断素数自定义函数 c语言判断素数函数法

用C语言写一个判素数的函数,在主函数输入一个整数,输出是否素数的信息...

则为素数。}这样，只需要在主函数中，读入整数，并调用该函数进行判断，根据结果输出即可。include stdio.hint main(){ int n； scanf(%d，&n)；//输入数值。

专注于为中小企业提供成都网站设计、成都做网站服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业惠农免费做网站提供优质的服务。我们立足成都，凝聚了一批互联网行业人才，有力地推动了上千企业的稳健成长，帮助中小企业通过网站建设实现规模扩充和转变。

通过定义一个flag来返回函数值，判断是否为素数。

void judge(int m)多了个分号！你的代码会把1判断为素数。

一个变量而已。flag是一个来表示判断的变量，当做标志。例如你这个例子里不是素数，置flag为1，当是素数时，置flag为2。变量名为flag，只是习惯问题，也可以取别的名字。

1 根据数学定义，得到判断素数的函数。2 主函数中输入整数。3 调用函数判断 4 根据返回值，输出结果。

判断素数最直观的思路是，从2开始到n-1找有没有能被n整除的，没有的话n就是素数，根据数学知识，如果2到根号n范围内没有数能被n整除，n就是素数。

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

普通判断素数，只要找到因数时就会用break结束判断，这里就用个标志来表明找到了因数而继续找下一个因素即可，最后根据标志来判断是否素数。

1、判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。首先要知道素数是不等于1，它的因子只有1和它本身。

2、例如判别17是是否为素数，只需使17被2~4之间的每一个整数去除，由于都不能整除，可以判定17是素数。

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

本文标题：c语言判断素数自定义函数 c语言判断素数函数法
转载注明：http://mswzjz.cn/article/decdcsp.html