c语言定义判断素数的函数 c语言写出一个判断素数的函数

c语言编程:设计一个函数用于判断一个数是否为素数,如果是素数返回1...

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

目前成都创新互联已为上1000家的企业提供了网站建设、域名、网站空间、成都网站托管、企业网站设计、黄龙网站维护等服务，公司将坚持客户导向、应用为本的策略，正道将秉承"和谐、参与、激情"的文化，与客户和合作伙伴齐心协力一起成长，共同发展。

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

按照如下步骤即可用C语言判断素数：首先打开visual C++ 0，然后点击左上角的文件，再点击新建。然后在弹出的新建对话框中点击C++Source File。在新建的文件文本框中输入预处理命令和主函数，即函数头和空类型。

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

1、然后定义一个函数int is_prime(int n)，即判断整数n是否为素数。02 首先，判断这个数是否小于若是，则直接返回0，即表示它不是一个素数。03 然后定义中间的因数i，初始值为2。

2、一票否决”，即只要除1和它自身之外的整数，有任何一个能够整除X，X就不是一个素数。循环内部只能判断一个数，不能判断范围内的全部（除非已是最后一个数判断结束，但这种情况一般都是放到循环外部判断的）。

3、判断方法还可以简化。m不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 之间的每一个整数去除就可以了。如果m不能被 2 ~ 间任一整数整除，m必定是素数。

1、int a=0；for( i=11；i5000；) // 1-9 不用再判断了，只有一位。

2、int main（）｛ int i，j；printf（＂请输入一个正整数。＼n＂）；scanf（＂％d＂，＆i）；if（i＜2）printf（＂小于2，请重新输入。＼n＂）；elseif（i％2＝＝0）printf（＂％d不是一个素数。

3、如果都不能被整除，那么 m 就是一个素数。首先要知道素数是不等于1，它的因子只有1和它本身。判断一个数是否为素数，可以用大于1小于给定数的所有数去除给定数，如果有任何一个能够除尽，就表示是合数，反之是素数。

4、\n， num)；}else{printf(%d不是素数。\n， num)；}return 0；} 思路2：另外判断方法还可以简化。m不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 之间的每一个整数去除就可以了。

分享标题：c语言定义判断素数的函数 c语言写出一个判断素数的函数
URL地址：http://scyanting.com/article/dshpigg.html