[编程入门]筛选N以内的素数-题解(C语言代码)

//判断是否为素数
int isprime(int num)
{
    int i;
    for (i = 2; i <= num; i++)
    {
        //若能整除但此时i != num时，说明有因子，直接return -1;
        if (num % i == 0 && i != num)
            return -1;
        //上面的条件不满足时，当num % i == 0且i == num时，所以只要它本身一个因子，为素数
        if (num % i == 0 && i == num)
            return 1;
    }
}