c语言判素数的函数 c语言编写函数判断素数

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

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

成都创新互联-专业网站定制、快速模板网站建设、高性价比中山网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式中山网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖中山地区。费用合理售后完善，十年实体公司更值得信赖。

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

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

编写定义变量，我们语言定义一个i来用于后面的for循环。我们输入一个数，在那之前我们要有一个printf()提示一下。利用for循环看一看从2到n-1是否能被n整除，如果能就要break。

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

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

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

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

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

printf(%d 不是素数\n，m)； /*输出不是素数*/ 输入完整的源代码，运行以后，就会在运行界面中显示判断结果。

01 打开ubuntu并开启一个终端，输入命令vim is_prime.c，打开编辑页面，输入预处理指令#includestdio.h用于在主函数中调用判断函数。然后定义一个函数int is_prime(int n)，即判断整数n是否为素数。

首先启动vb6，新建一个标准exe文件，调整窗体的大小。选择窗体，设置属性中font属性值，字体为田英章毛笔楷书，字号为一号。双击窗体进行代码编写区域，设置过程为click，对象为窗体form1。

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

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

}// 打印出1-5000内满足题意的素数 void printPrime(){ int i；int a=0；for( i=11；i5000；) // 1-9 不用再判断了，只有一位。

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

当前文章：c语言判素数的函数 c语言编写函数判断素数
标题链接：http://6mz.cn/article/decpgep.html