| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1235 人关注过本帖
标题:求素数的java程序
只看楼主 加入收藏
硝烟尽
Rank: 2
等 级:论坛游民
帖 子:54
专家分:16
注 册:2009-2-27
结帖率:100%
收藏
 问题点数:0 回复次数:3 
求素数的java程序
class Test3{
    static boolean Is(int n){
    if(n==1) return false;
    if(n==2) return true;
    for(int i=2;i<n;i++)
       {
            if(n%i==0)
                return false;
        }
         return true;
    }
    public static void main(String[] args){
    int k=0;
    for(int j=1;j<=100;j++)
    {
    if(Is(j)==true)
    {
    System.out.print(" "+j+" ");
    k++;
    if(k%5==0)
    System.out.println();
    }
}
}
}
帮忙看一下,那里错啦。谢谢哈
搜索更多相关主题的帖子: java 素数 
2009-09-27 17:45
我爱JAVA1
Rank: 2
等 级:论坛游民
帖 子:27
专家分:22
注 册:2009-9-9
收藏
得分:0 
哪里错了要说出来 我运行了没有错啊
2009-09-27 18:59
ygp_sfec
Rank: 3Rank: 3
等 级:论坛游侠
威 望:2
帖 子:87
专家分:115
注 册:2009-9-8
收藏
得分:0 
程序没问题,但是效率太差,至少在Is(int n)方法中for(int i=2;i<n;i++) 完全可改成for(int i=2;i<n/2;i++) ,因为大于n/2的数不可整出n,后面main()方法也可以再提高效率以减少计算次数,要知道乘除法的CPU开销还是很高的。
2009-09-27 21:09
硝烟尽
Rank: 2
等 级:论坛游民
帖 子:54
专家分:16
注 册:2009-2-27
收藏
得分:0 
回复 3楼 ygp_sfec
谢谢哈~~~
2009-09-28 23:07
快速回复:求素数的java程序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021578 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved