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

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

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

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

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

法一:

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

法二:

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

法三:

扫描二维码关注公众号,回复: 11702579 查看本文章

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

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

猜你喜欢

转载自blog.csdn.net/weixin_48994377/article/details/107237399