c语言用函数法判素数 c语言用函数判断素数代码

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

在一般领域，对正整数n，如果用2到 之间的所有整数去除，均无法整除，则n为质数。

创新互联建站主要业务有网站营销策划、成都网站建设、网站建设、微信公众号开发、小程序设计、H5网站设计、程序开发等业务。一次合作终身朋友，是我们奉行的宗旨；我们不仅仅把客户当客户，还把客户视为我们的合作伙伴，在开展业务的过程中，公司还积累了丰富的行业经验、成都全网营销资源和合作伙伴关系资源，并逐渐建立起规范的客户服务和保障体系。 

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

int i，a[10]，k=0；cout输入整形数组a[10]的各元素：endl；for(i=0；i10；i++)cina[i]；for(i=0；i10；i++)if(f(a[i]))k++；cout数组中总共有素数k个。

if(ik)return 1；else return 0；这两句移到for循环外面去。

把函数int prime(int a)的实现移到主函数 void main()上面去。

c语言编写函数判断素数

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

通过结果我们可以看出，预期的结果与我们对于素数的认知是相同的，说明我们的程序编写没有错误。

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

1，首先了解素数的定义，一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。2，以下是C语言程序。include stdio.hint main(){int n，flag=1，i；scanf(%d，&n)；//输入一个数n，判断它是否是素数。

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

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

C语言如何使用自定义函数判断素数?

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

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

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

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

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

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