素数判断的三种做法，一步步优化

第一种

#include <stdio.h>
int main()//给计算机一个开始的信号
{
    int i = 0;
    for (i = 100; i <= 200; i++)
    {
        int j = 0;
        for (j = 2; j < i; j++)
        {
            if (i % j == 0)
            {
                break;
            }
        }
        if (j == i)
        {
            printf("%d ", i);//d后加空格，便于输出结果观察
        }
    }
    return 0;
}

第二种

简化（如果在i开平方前找到一个除数就可以了）

#include <stdio.h>
#include <math.h>//加一个数学库！！！
int main()//给计算机一个开始的信号
{
    int i = 0;
    for (i = 100; i <= 200; i++)
    {
        int j = 0;
        for (j = 2; j <= sqrt(i); j++)//sqrt--开平方的数学库
        {
            if (i % j == 0)//==判断相等，=是赋值
            {
                break;
            }
        }
        if (j >sqrt(i))
        {
            printf("%d ", i);//d后加空格，便于输出结果观察
        }
    }
    return 0;
}

第三种

再优化（排除偶数）

#include <stdio.h>
#include <math.h>
int main()//给计算机一个开始的信号
{
    int i = 0;
    for (i = 101; i <= 200; i+=2)//只有奇数了！！！
    {
        int j = 0;
        for (j = 2; j <= sqrt(i); j++)//sqrt--开平方的数学库
        {
            if (i % j == 0)
            {
                break;
            }
        }
        if (j >sqrt(i))
        {
            printf("%d ", i);//d后加空格，便于输出结果观察
        }
    }
    return 0;
}

巧用数学知识，学会多思考，思考，思考，再思考。