求1-10000所有的素数

Posted 2021-01-05 zoulingjin

#include <stdio.h>
#include <math.h>
int main()
{
    int i,j,m;
    printf("2 ");
    for(i=3;i<=10000;i++){
        m = sqrt(i);
        for(j=2;j<=m;j++){
            if(i%j==0){
                break;
            }
        }
        if(j>=m+1){
            printf("%d ",i);
        }
    }
    return 0;
}