[leetcode]Count Primes 解题报告 C语言

【题目】
Count the number of prime numbers less than a non-negative number, n.
Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.
【题目分析】
这道题常用的判断一个数是否为质数是行不通的，根据hint，采用Sieve of Eratosthenes算法实现，具体关于该算法详见https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
【具体代码如下】

int countPrimes(int n)
{
    if(n<=2)return 0;
    int *isprime;
    isprime=(int *)malloc(sizeof(int)*(n+1));
    int i;

    int count=0;
    for(i=0;i<=n;i=i+2)
    {
        isprime[i]=0;
        isprime[i+1]=1;
    }
    isprime[2]=1;//2是质数，值为1； 
    isprime[1]=0; 
    int j;
    for(i=3;i<=n/2+1;)//从3开始去掉倍数 
    {

        for(j=i*3;j<=n;j=j+i)
        {
            isprime[j]=0;
        }
        i=i+1;
        while((isprime[i]==0))i++;
    }
    int k;
    for(k=0;k<n;k++)
    {
        if(isprime[k]==1)
        {
         count+=1;
        }
    }

    return count;
}

【个人总结】
第一，要求的结果是小于n的素数个数，不包括n在内，要题目看清楚啊亲。
第二，关于isprime的选用，不是固定开辟一个比如10000之类的数组，我也尝试过，始终有错误，不能通过，所以用malloc，量身定做。
第三，这道题的调试花费了很多时间，主要还是不够细致。稍微不注意，就会出问题，尤其是下标。