说明:素数又称质数,只能被1和自身整除的数字。
一,打印100~200的基础方法
1,首先,看到100~200之间的数字,我们可以想到需要用循环语句来实现;我们先把必要程序先打好;
2.之后,使用for循环打印100~200数字:
3.因为素数又称质数,只能被1和自身整除的数字;我们先创建一个变量flag=1(假设为素数),我们把1和它自身的数字去掉,之后用第一个for循环产生的第一个数字除以2~(i-1)的数字,如果此时产生的模值等于0,说明不是素数,这时我们把flag=0来标记一下不是素数,直接跳出循环;如果2~(i-1)的数字都不能被第一个for循环产生的第一个数字整除,则说明第一个for循环产生的第一个数字是素数,此时打印出来,以此往复,就能打印出来100~200之间的素数。
二,改善的方法
以上的程序太过复杂话,循环的次数太多,因为偶数不是素数,这里把第一个for循环的初始条件+1;循环条件+2;这样,第一个for循环产生的全部是奇数,省去了很多的循环
如果我们想要效率更高,就需要我们对第二个for循环进一步优化,我们先想一下,如果用2~(i-1)个数字被除,都会有多余的因子,比如m=a*b,m如果有因子,a和b中至少有一个数字是<=根号m所以我们对i开根号就行了。