C语言判断是否是素数

.试除法

int main()
{
    int i;
    int count=0;
    for(i=100;i<200;i++)
    {
        //判断i是否是素数
        //1.试除法，只能被1和它本身相除，其他都不能
        int j=0;
        for(j=2;j<i;j++)
        {
            if(i%j==0)
            {
                break;
            }
        }
        if(j==i)//说明2到i-1都没有数字能相整除
        {
            count++;
            printf("%d ",i);
        }
    }
    printf("count=%d",count);
    return 0;
}
优化写法

加头文件#include <math.h>

int main()
{
    int i;
    int count=0;
    for(i=101;i<200;i+=2)//偶数一定不是素数
    {
        //判断i是否是素数
        //1.试除法，只能被1和它本身相除，其他都不能
        int j=0;
        for(j=2;j<=sqrt(i);j++)//如果是非素数，则它的因子一定<=它的开平方数，
        {
            if(i%j==0)
            {
                break;
            }
        }
        if(j>sqrt(i))//如果上面break跳出，说明大于了开平方数i，则不是素数
        {
            count++;
            printf("%d ",i);
        }
    }
    printf("count=%d",count);
    return 0;
}