c语言使用函数求素数 c语言用函数求素数的算法

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

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

成都创新互联是一家专注于做网站、成都网站建设与策划设计,玉山网站建设哪家好?成都创新互联做网站,专注于网站建设十年,网设计领域的专业建站公司;建站业务涵盖:玉山等地区。玉山做网站价格咨询:18982081108

思路判断一个整数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不是一个素数。

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

c语言函数求素数

1、除2以外，素数皆为奇数，所以对2单独处理，从3开始，将100以内的奇数逐一进行素数考察，是则输出，不是则跳过。另设一计数变量控制换行，每输出5个素数添加一个回车。

2、思路：所谓素数是指只能被1和自身整除的数叫作素数，判断素数就可以从2到该数减一依次判断能否整除该数，如果能则不是素数，否则就是素数。

3、第二种方法使用了SQRT函数，也就是平方根，这里的平方根是整数。

4、int a=0；int num=0；int i；printf(输入一个整数：)；scanf(%d，&num)；for(i=2；inum；i++){ if(num%i==0){ a++；} } if(a==0){ printf(%d是素数。\n， num)；}else{ printf(%d不是素数。

求素数(C语言)用函数

1、除2以外，素数皆为奇数，所以对2单独处理，从3开始，将100以内的奇数逐一进行素数考察，是则输出，不是则跳过。另设一计数变量控制换行，每输出5个素数添加一个回车。

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

3、C语言-寻找素数 附代码：#includestdio.h#includemath.hint main()//原理：设ab=c，ab，则有a根号cb。