c语言函数的调用找素数 c语言如何寻找素数

用C语言如何判断素数

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

创新互联专注于新乐网站建设服务及定制，我们拥有丰富的企业做网站经验。热诚为您提供新乐营销型网站建设，新乐网站制作、新乐网页设计、新乐网站官网定制、成都微信小程序服务，打造新乐网络公司原创品牌,更为您提供新乐网站排名全网营销落地服务。

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

首先分析需求，素数是指除了1和它本身以外，不能被任何数整除的数。例如：1，3，5，7，11，1。。例如输入一个数m，判断m是否是素数。我们可以用 m向小于m大于1的所有整数求余。

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

素数的判断方法：素数即质数，在手头上没有质数表的情况下，可以用试除法来判断一个自然数是不是质数。例如判断14179是不是质数，就可以按从小到大的顺序用11……等质数去试除。

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

2、在C语言中求素数有很多种方法。刚入门的话，最基本的就是根据素数的定义来判断一个数是不是素数。要判断一个数n是不是素数，就用一个循环，从2一直到n -1，如果都不能整除n，那么n就是一个素数，否则就不是素数。

3、第一种方法就是用1到100之间的每个数字，除以2到其本身前面的那一个数字，如果此过程中出现整除的现象，则该数不是素数。如果没有整除的现象，则该数为素数输出。

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

5、include stdio.h int main(){ 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是素数。

6、printf(1到100之间的所有素数是：\n)；x=1；//这里最好是从2开始的，否则会出现1也是素数的结果。或者 //你在intprime(int)；函数中单独判断一下参数为1的特殊情 //形。while(x=100)//这里不要分号。

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

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

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

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容