素数的判断

什么是素数？

除了 1 和它本身以外，不能被任何整数整除的数

代码：

#include <stdio.h>
int main()
{
    int i = 0;
    int j = 0;
    int count = 0;
    //循环产⽣100~200的数字
    for (i = 100; i <= 200; i++)
    {
        //判断i是否为素数
        //循环产⽣2~i-1之间的数字
        int flag = 1;///假设i是素数
        for (j = 2; j < i-1; j++) //假设i是100，就是得到2~99的数，再用2~99的数取余那个范围的数
        {                                    
            if (i % j == 0)       //j<i-1——>j=100-1=99，判断i%j是不是余数为0，为0就不是素数，否则就是素数
            {                        
                flag = 0;        //假设的数为0说明不是素数，直接跳出循环执行下面的if
                break;                   
            }
        }
        if (flag == 1)       
        {
            printf("%d\n", i);
        }
    }
 return 0;

}