C语言——快速、有效求解100~200的素数两种方法

(一）什么是素数？

(二)求解素数的编程思路与代码过程(两种)

1. 什么是素数？所谓素数就是我们通常说的质数，只能有1和它本身才能整除自己，即除了1和它本身以外不再有其他因数的自然数。

2. 假设我们要求7这个数是不是素数，我们要拿2 3 4 5 6来试除它，所以试除范围为2~i-1。接下来，我们来写一种常规写法。

第一种代码写法，如下图所示

运行结果

但上方代码不够简洁和高效，需要进行多次试除和比较i，但我们有必要试除到2~i-1范围的数字吗？其实没必要，只要是i的平方即可。假设i=a*b，那么a和b两个数当中必定有一个数小于等于i的平方(sqrt(i))的，举个例子，16=2*8 or 4*4，16开平方是4，无论是2和8或者4和4，都有一个数小于等于i的平方的，所以我们可以来优化j的循环判断条件。而细心的朋友也看出了，我们的i是从100开始循环的，会奇数和偶数一个个判断，但当我们把i初始化成i=101，调整部分改成i+=2，那么我们可以省去大部分偶数，直接来判断奇数！接下来，请观看我的改进代码。

第二种代码写法，如下图所示

运行结果

记得引用sqrt的头文件是<math.h>。