打印100~200 之间的素数

先来看看什么是素数

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数

我们来看看代码

int main()
{
 int i = 0, n = 0;   //定义两个整形变量，一个用来控制循环次数，一个用来进行取模运算
 for (i = 100; i <= 200; i++)     //建立一个从100-200的for循环
 {
    for (n = 2; n <= i / 2; n++)    //开始进行取模运算'n<=i/2'可以减少一半运算量
    {
        if (i%n == 0)             
            break;          //非素数跳出循环
    }
    if (n > i / 2)         //符合余数不为0条件且‘n>i/2’即可输出
    {
        printf("%5d", i);
    }
}
return 0;
}