第一种
首先初始化两个变量 :i 和 j
要是想要顺便记录数量可以再多设置一个变量,这里我用count来记录吧。
利用for循环
第二种
这是对第一种的一些优化和调节,第一种虽然更容易理解但太浪费算力
第一种的缺点是每次判断素数都需要从头开始一个个除,影响速度,这里再初始化一个变量来解决
我们很容易想到我们要求的素数的开方是一定>=至少其中一个因数的。
这就是我们接下来要优化的点。利用开平方函数sqrt
但是可以发现这里还是可以继续优化的
因为偶数一定不是素数,可以直接一开始就去掉所有偶数,能使程序运算更快!