- 博客(1)
- 收藏
- 关注
原创 C语言判断素数的方法
第一种的缺点是每次判断素数都需要从头开始一个个除,影响速度,这里再初始化一个变量来解决。要是想要顺便记录数量可以再多设置一个变量,这里我用count来记录吧。因为偶数一定不是素数,可以直接一开始就去掉所有偶数,能使程序运算更快!我们很容易想到我们要求的素数的开方是一定>=至少其中一个因数的。这是对第一种的一些优化和调节,第一种虽然更容易理解但太浪费算力。这就是我们接下来要优化的点。利用开平方函数sqrt。但是可以发现这里还是可以继续优化的。
2022-10-16 15:43:53 262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人