计算素数(C语言实现)

　　素数又称质数，指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。因此素数为非负整数。

　　本文实现了一种求小于或等于整数number的素数的方法，使用C语言实现。

　　以下为C代码实现：

#include <stdio.h>
#include <stdlib.h>



//求小于或等于number的素数
int primenumber(int number)
{
    int ii = 0, jj = 0;
    int pnumber = 0;
    int pncount = 0;
    int* pnumarray = NULL;

    pnumarray = (int*)malloc(number*sizeof(int));
    if(!pnumarray)
    {
        printf("Error: Fail to malloc pnumarray!\n");
        return -1;
    }
    for(ii=1; ii<number; ii++)
    {
        pnumber = ii+1;
        jj = 0;
        while(jj<pnumber)
        {
            if((pnumber/(jj+1)*(jj+1) == pnumber) && ((jj+1) != 1) && ((jj+1) != pnumber))
            {
                break;
            }
            else
            {
                jj++;
            }
        }
        if(jj == pnumber)
        {
            pnumarray[pncount] = pnumber;
            printf("pnumber<%d>:[%d]\n", pncount, pnumber);
            pncount++;
        }
    }
    free(pnumarray);
    
    return pncount;
}

int main()
{
    int pnumber = 3*3*3*3*3;
    int pncnt = 0;
    printf("pnumber is [%d]\n", pnumber);
    pncnt = primenumber(pnumber);
    printf("The total primenumber is [%d]\n", pncnt);
    
    return 0;
}

　　本文的实现为基本实现，没有做优化，后面有时间再考虑进一步优化实现。