求1-10000所有的素数

#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;
}

 

posted @ 2018-09-11 19:39  leonard丶zou  阅读(620)  评论(0编辑  收藏  举报