C语言练习题-------输出1~n中所有素数

 素数指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。

以下是使用c语言来实现的输出1~n中所有素数的代码：

#include <stdio.h>

int isPrime(int num)
{
    if(num == 0) return 0;//如何是0，则不是素数
    if(num == 1) return 0;//如何是1，则不是素数
    if(num == 2) return 1;//如何是2，则是素数

    //只需判断到num的平方根即可，因为如果num不是素数，那么一定存在一个因子小于等于它的平方根
    for(int i = 2; i*i <= num; i++)
    {
        if(num % i == 0)
            return 0;
    }
    return 1; //如果没有找到因子，则是素数
}

int main(int argc, char const *argv[])
{
    int num;
    printf("请输入一个整数：");
    scanf("%d", &num);
    for (int i = 0; i < num; i++)
    {
        if(isPrime(i))
            printf(" %d ", i);
    }
    
    return 0;
}