100-200找素数新理解

# include <stdio.h>
# include <math.h>
int main()
{
    //首先偶数一定不是素数所以可以先把偶数去除
    for (int i = 101; i <= 200; i += 2)
    {
        //接下来判断是否为素数
        //看除1和自身以外有没有其他的能够整除的数，这时候就要用到for循环与if判断语句
        int p = 1;//初始化一个值便于用户来判断是否为素数，具体的运用在下边
        for (int n = 2; n <=sqrt(i); n++)//如果一个数有能够被整除的商，则这两个商至少有一个小于等于这个数的开平方
        {
            if (i % n == 0)//可以整除说明不是素数
            {
                p = 0;//如果不是素数就将0赋值给p
                break;//如果判断出不是素数就没有了进行循环的必要，所以break终止循环
            }

        }
        if (p == 1)
        {
            printf("%d\n", i);
        }

    }

    return 0;