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

写一个判别素数的函数prime(),在主函数输入一个整数,判断输出是否是素数...

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

我们提供的服务有：网站建设、成都网站制作、微信公众号开发、网站优化、网站认证、华亭ssl等。为1000多家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务，是有科学管理、有技术的华亭网站制作公司

2、给楼主介绍一个好方法，用好几个return不一定可行。楼主代码里有几个错误，我都一一注释了。通过定义一个flag来返回函数值，判断是否为素数。

3、)； else printf(%di不是素数\n)； } 追问：求两个数的最大公约数和最小公倍数，用一个函数求最大公约数，用另一个函数根据求出的最大公约数求最小公倍数。

1、判断一个正整数n是不是素数的思路：思路1)：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。思路2)：另外判断方法还可以简化。

2、给楼主介绍一个好方法，用好几个return不一定可行。楼主代码里有几个错误，我都一一注释了。通过定义一个flag来返回函数值，判断是否为素数。

3、x/2 程序分析：质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

4、判断是否是质数最直观和简单的方法就是从2开始直接除，能除尽（余数为0）就不是质数。

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

1、思路判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。思路判断方法还可以简化。

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

3、printf（＂％d不是一个素数。＼n＂，i）；break；｝ if（j＞i／2）｛ printf（＂％d是一个素数。

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

5、判断一个整数m是否是素数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。

6、printf(This is a prime)；}///如果前面使用return ，可以在这里执行一句 printf(这是素数)；return 0；}错误的地方很多，基本上指正也就这些了。备注：素数的算法很多很多，还可以做很多优化。

分享文章：c语言一个判断素数的函数 c语言写一个判断素数的函数
转载来于：http://6mz.cn/article/ddjsogo.html