判断质数(素数)

     如何判断某个数是否为素数?

  

 *素数定义:指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数
 *程序定义: 某个数A分别除2到sqrt(A)之间的数 都不能整除,则为素数
	
	public static void main(String[] args) {
		for(int i=101;i<201;i++){
			if(isPrime(i)){
				System.out.println(i);
			}
		}
	}
	public static boolean isPrime(int n){
		boolean isPrime=true;
		int  j=(int)Math.sqrt(n);
		for(int k=2;k<=j;k++ ){
			if(n%k==0){
				isPrime=false;                
                                break;
			}
		}
		return isPrime;
	}

  

posted @ 2013-07-01 15:43  意义非凡  阅读(304)  评论(0)    收藏  举报