C语言实现大范围素数计数

素数是什么？

素数：又称质数（Prime number），指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数。

实现求大范围素数的C语言算法代码

#include <stdio.h>
#include <stdbool.h>

int main(){
    int prime[500000]={2,3,5,7};
    int index=4;
    for(int i=11;i<10000;i+=2){
        bool isPrime=true;

        for(int j=0;i>=prime[j]*prime[j];j++){
            if(i%prime[j]==0){
                isPrime=false;
                break;
            }
        }

        if(isPrime){
            prime[index++]=i;
        }
    }

    printf("%d¸ö\n",index);
    for(int i=0;i<index;i++){
        printf("%d,",prime[i]);
    }

    return 0;
}