初学C语言,实例练习的重要性:
众所周知,要想学好编程,第一步则是学好C语言,而学好C语言的关键,则是大量的实例练习。
今天,我们就来分享一下用标准C语言实现素数判定的三种方法:
首先,什么是素数?素数又称质数,正整数中只能被1和它自身所整除的整数。这其中的关键信息便是“正整数”和“只能被1 和它自身所整除”。
法一:
考虑到素数的特别,所以首先可以想到可以利用循环来对所给数进行求余,每当余数为零时,则计数加1.如此遍历一边,对计数做判断,如果技术大于等于2,那说明不止1和它自身能将其整除,即所给数不是素数;反之,所给数为素数。具体代码如下
法二:
可以思考出,如果再循环条件中起始点改为2,判断到出现有余数等于0的情况出现,则可以判定,此给定数值一定不是素数。具体代码如下:
法三:
法三与法二原理相同,只是判定是否为素数的算法稍有不同,请读者自行阅读,代码如下:
三种方法如上所示,学好C语言唯有勤加练习!