注册 | 登录 忘记密码? 51cto首页 | 博客 | 论坛 | 招聘
热点文章 如何系统的学习linux?
 帮助

打印出100内的所有素数


2007-06-21 16:43:20
 标签:JAVA   [推送到技术圈]

版权声明:原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://soly84.blog.51cto.com/153780/31031

public class TestSu {
    public static void main(String args[]){
        int j;
        for (int i=2;i<=100;i++) //1不是素数,所以直接从2开始循环
        {
                      j=2;
                      while(i%j!=0)
                      {
                               j++; //测试2至i的数字是否能被i整除,如不能就自加
                      }
                      if(j==i)  //当有被整除的数字时,判断它是不是自身
                     {
                              System.out.println (i); //如果是就打印出数字
                     }
        }
     }
}

本文出自 “乡下天空” 博客,请务必保留此出处http://soly84.blog.51cto.com/153780/31031





    文章评论
 
2007-06-21 16:49:43
大家有更简便的方法请在后面跟贴,谢谢!

2007-06-21 18:57:59
是用的C吗?我记的素数只要除到100的一半,也就是55之内就OK啦。

2007-06-21 18:58:36
晕。。是JAVA,看错了,不过主函数MAIN,让我想起了C

2007-06-21 21:02:50
呵。。。C程序要有头文件的嘛。。。

2007-11-27 09:09:03
i<=100??
i<=10
就够了  太多 慢

 

发表评论

昵   称:
验证码:  点击图片可刷新验证码  博客过2级,无需填写验证码
内   容: