java之路

统计

留言簿(1)

阅读排行榜

评论排行榜

一道Java求素数题,自己老是忘

先说下素数基本概念,素数是除自己和本身不能被其他整数整除的一个数。
这个程序效率比较低,主要方法就是将所判断的数除以所有除他本身和1的数,若能整数某数则不是素数。
public class Prime {
    
public static boolean isPrime(int num){
        
for(int i=2;i<num;i++){
            
if((num%i)==0){
                
return false;
            }
        }
        
return true;
    }
    
public static void main(String[] args){
        
for(int i=1;i<=100;i++){
            
if(isPrime(i)){
                System.out.print(i
+" ");
            }
        }
    }
}
此程序注意事项判断是否为素数方法中i初始值必须为2,因为素数能除尽1。判断条件必须小于该数因为素数能除尽自己。

posted on 2008-03-19 11:24 macrochao 阅读(1348) 评论(2)  编辑  收藏 所属分类: j2se

评论

# re: 一道Java求素数题,自己老是忘[未登录] 2008-05-26 02:20 1

彭鹏  回复  更多评论   

# re: 一道Java求素数题,自己老是忘 2008-11-10 12:36 ccc

今天还真给考这个题了;  回复  更多评论   


只有注册用户登录后才能发表评论。


网站导航: