码迷,mamicode.com
首页 > 其他好文 > 详细

求1-10000所有的素数

时间:2018-09-11 21:23:28      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:mat   break   style   ret   code   bsp   素数   i++   class   

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

 

求1-10000所有的素数

标签:mat   break   style   ret   code   bsp   素数   i++   class   

原文地址:https://www.cnblogs.com/zoulingjin/p/9629822.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!