【C语言初学】经典实例!用标准C语言实现素数(质数)的三种判定方法

   日期:2020-07-11     浏览:97    评论:0    
核心提示:初学C语言,实例练习的重要性: 众所周知,要想学好编程,第一步则是学好C语言,而学好C语言的关键,则是大量的实例练习。 今天,我们就来分享一下用标准C语言实现素数判定的三种方法: 首先,什么是素数?素数又称质数,正整数中只能被1和它自身所整除的整数。这其中的关键信息便是“正整数”和“只能被1 和它自身所整除”。法一: 考虑到素数的特别,所以首先可以想到可以利用循环来对所给数进行求余,每当余数为零时,则计数加1.如此遍...

初学C语言,实例练习的重要性:

      众所周知,要想学好编程,第一步则是学好C语言,而学好C语言的关键,则是大量的实例练习。

      今天,我们就来分享一下用标准C语言实现素数判定的三种方法:

              首先,什么是素数?素数又称质数正整数只能1它自身所整除的整数。这其中的关键信息便是“正整数”和“只能被1         和它自身所整除”。

法一:

      考虑到素数的特别,所以首先可以想到可以利用循环来对所给数进行求余,每当余数为零时,则计数加1.如此遍历一边,对计数做判断,如果技术大于等于2,那说明不止1和它自身能将其整除,即所给数不是素数;反之,所给数为素数。具体代码如下

法二:

       可以思考出,如果再循环条件中起始点改为2,判断到出现有余数等于0的情况出现,则可以判定,此给定数值一定不是素数。具体代码如下:

法三:

       法三与法二原理相同,只是判定是否为素数的算法稍有不同,请读者自行阅读,代码如下:

     三种方法如上所示,学好C语言唯有勤加练习!

 

 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
0相关评论

推荐图文
推荐资讯中心
点击排行
最新信息
新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服