C算法：输入一个数n，输出1到n之间所有的质数

需求：

写一个函数，输入一个数n，输出1到n之间所有的质数。（注：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。）

输入样例：

10

输出样例：

2 3 5 7

代码实现：

 
#include 
int ifPrimes(int i)
{
    for(int j = 2; j < i; j++){
        if(i % j == 0 ){
            return 0;
        }             
    }
    return 1;
}
 
void printfPrime(int num)
{
    if(num <= 1){
        printf("please input num (num>1) !");
    }
    int i;
    for(i = 2; i <= num; i++){
        if(ifPrimes(i)){
            printf("%d  ",i);
        }
    }
 
}
 
int main()
{
    int num = 0;
    printf("please input num:\n");
    scanf("%d",&num);
    printf("num have Primes:\n");
    printfPrime(num);
    return 0;
}

打印：