Xiao__MengXin的博客

原创 C语言判断素数的方法

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