C语言判断100以内的素数的两种方法

#include
#include

第一种方法（运算量较大）

int main()
{
    int i, j;
    for (i = 1; i <= 100; i++)
    {
        for (j = 2; j <= i; j++)
        {
            if (i%j == 0)//判断i取余j是否等于0，如果等于则有公因数
            {
                break;
            }
        }
        if (i == j)//如果公因数为自己本身则此数出自己外无其他公因数
        {
            printf("%d ", j);//输出符合条件的数字
        }
    }
    return 0;
}

第二种方法（减少运算）

int main()
{
    int i = 0;
    int j = 0;
    for (i = 2; i <= 100; i++)
    {
        float a = sqrt(i);//取i的开方，因为i的公因数一个小于i的开方，一个大于i的开方，还有相等的情况
        for (j = 2; j <=a; j++)//把j与i的开方作比较，减少运算
        {
            if (i%j == 0)//判断i取余j是否等于0；如果等于0则必不为素数
            {
                break;
            }
        }
        if (j>a)//如果j>a则在小于等于a的范围内没有i的公因数，此数为素数
        {
            printf("%d ", i);
        }
    }
    return 0;
}