输入n以内的所有质数

质数：质数，又称素数，是只能被1或者自己整除的自然数。

比1大但不是素数的数我们称之为合数，1和0即非素数也非合数
最小的素数是2，而最大的素数并不存在。

代码：                                                                                                                                                          #include <stdio.h>

int isPrime(int);


void main()
{
    int i;
    int num;
    printf("1~N的所有素数：");
    scanf("%d",&num);
    for(i=0;i<num;i++)
    {
        if(isPrime(i))
        {
            printf("%d\t",i);
        }
    }
    printf("\n");
}


int isPrime(int num)
{
    int j;
    if(num==0 || num==1)
    {
        return 0;
    }


    if(num==2 || num==3)
    {
        return 1;
    }

    for(j=2;j<=num/2;j++)

      {
        if(num%j==0)
        {
            return 0;
        }
    }
    return 1;                                }

结果：

liuzj@ET302Buildver:~/zhanghong/make$ gcc zhishu.c 
liuzj@ET302Buildver:~/zhanghong/make$ ./a.out 
1~N的所有素数：20
2 3 5 7 11 13 17 19
liuzj@ET302Buildver:~/zhanghong/make$