C实例--打印100~200之间的素数

素数：只能被1和本身整除

法一：

试除法：判断(2~n-1)之间是否有数被整除，如果有一个数被整除，则跳出循环，不是素数；

具体代码如下：

法二：i=a*b,如16=2*8=4*4，则说明a和b中至少有一个数<=开平方i，只需判断在开平方i之前能否找到一个数能够整除即可，如果没有，则没有因子能够整除

具体代码如下：