在c语言学习过程中,我们必然会遇到判断一个数是否为素数的题目,接下来就看下这种题目该如何去做。
首先,我们要了解素数的概念。
素数又叫质数,质数是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数,例如:2 , 5 ,7等都是素数,其中2是最小的素数。
了解完素数的概念后就可以开始写代码了。我们通过开关flag来判断我们输入的值是否为素数,即先假设a是素数,在遍历2~(a-1)中是否有a的因数,若有,则flag变为0;没有,flag则还是1。最后通过flag的值来判断a是否是素数。
当我们输入一个数(假设输入19):
程序运行后结果显示:19是素数
注意:if语句中判断是否相等,需要输入2个等号,即:==。
知道了如何判断一个数是否为素数后,就可以通过这打印出100~200之间的所有素数。
代码如下:
运行结果:
若我们想要打印其他任意两个数之间的所有素数,只需将第一次for循环中的条件修改即可,例如我们想打印20~300的所有素数,修改一下得:for(a = 20;a <=300; a++)