c语言求素数以及改进算法

代码需要使用c99编译

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
//是否为素数
//从2到x-1测试是否可以整除
//时间复杂度O(n-2)，n趋向正无穷
int isPrime(int x)
{
    int ret = ;
    for(int i = ; i < x; i++)
    {
        if(x % i == )
        {
            ret = ;
            break;
        }
    }
    return ret;
}

//除了2以外，所有的偶数都不是素数，从3到x-1，每次加2
//x为偶数时间复杂度O((n-3)/2+1)
//x很大时时间复杂度接近于(n/2）
int isPrime2(int x)
{
    int ret = ;
    if(x ==  || (x %  == && x != ))
        ret = ;

    for (int i = ; i < x; i += )
    {
        if( x % i == )
        {
            ret = ;
            break;
        }
    }

    return ret;
}

//无须到x-1,到sqrt(x)
//时间复杂度O(Log2n) 即sqrt(x)
int isPrime3(int x)
{
    int ret = ;

    if(x ==  || x %  ==  && x != )
        ret = ;
    for(int i =  ; i < sqrt(x); i += )
    {
        if( x % i == )
        {
            ret = ;
            break;
        }
    }

    return ret;
}

//判断是否能被已知的且<x的素数整除
int isPrime4(int x, int knownPrimes[], int numberOfKnownPrimes)
{
    int ret = ;
    int i;

    for( i = ; i < numberOfKnownPrimes; i++)
    {
        if (x % knownPrimes[i] ==  )
        {
            ret = ;
            break;
        }
    }

    return ret;
}

int main()
{
    const int number = ;
    int prime[number] = {};
    int count = ;
    int i = ;

    while( count < number )
    {
        if(isPrime4(i ,prime, count))
        {
            prime[count++] = i;
        }
        i++;
    }

    for( i = ; i < number; i++)
    {
        printf("%d",prime[i]);
        if( (i + ) %  ) printf("\t");
        else printf("\n");
    }
    return ;
}