C语言函数判断素数

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

10年积累的成都网站建设、网站设计经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先网站设计后付款的网站建设流程，更有延庆免费网站建设让你可以放心的选择与我们合作。

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

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

楼上说的不错，判断一个数是否是素数就这么算就行。但是楼上程序写的有瑕疵，sqrt不应该写在for里面，而是在for前面赋值，因为sqrt很耗时间。

scanf(%d，&num)；for(int i=2；inum；i++){if(num%i==0){a++； // 素数个数加1}} if(a==0){printf(%d是素数。\n， num)；}else{printf(%d不是素数。

c语言编写函数判断素数

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

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

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

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

/*Prime函数用来判断参数m是否是素数，用的方法是用m被2~√m之间的整数除，看能不能整除。能整除，说明是合数，返回0，否则是素数，返回1。主调函数调用它，对输入的整数n值进行判断，看是否素数。

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

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

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

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

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

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

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

当前文章：素数判断c语言数学函数 素数判断c语言程序代码
标题来源：http://kswjz.com/article/dcojdpd.html