C语言入门：素数选择优化

头文件

#include<stdio.h>

#include<math.h>

//打印100到200间素数：
//素数：只能被1和本身整除
int main()
{
    int count = 0;
    int i = 0;
    
    //m=a*b
    //a和b中一定有一个数字<=开平方m的

    for (i = 100; i <= 200; i++)//sqrt(i)是开平方函数
    {
        int j = 0;
        int flag = 1;//假设i为素数
        for (j = 2; j <= sqrt(i); j++)
        {
            if (i % j == 0)
            {
                flag = 0;//i不是素数
                break;
            }
            
        }
        
        if (flag == 1)
        {
            count++;
            printf("%d\n", i);
        }
    }
    printf("\ncount=%d\n", count);
    return 0;
}

!!!大家一定要注意啊，sqrt函数没有math.h头文件也不会报错。但是不会正常运行。我调试了好长时间才发现是头文件的问题，心好累。