java求素数

程序2】 FindPrimeNumber.java 
题目:判断101-200之间有多少个素数,并输出所有素数。 
1.程序分析:判断素数的方法:用一个数分别去除2~sqrt(n)或者2~n/2,常用2~n/2,因为一个数的一半的平方大于其本身是从5开始的,解方程:n/2的平方>n .如果能被整除, 
则表明此数不是素数,反之是素数。

package java经典例题;
/**
 * 找素数
 * @author houyuanbo
 *
 */
public class FindPrimeNumber {
    
    public static boolean isPrimeNumber(int n){
        if(n==2)//如果输入的值为2的话,直接返回true
            return true;
        
        for(int i=2;i             if(n%2==0)//如果能够除进2,说明不是素数
                return false;
        }
        
        return true;//默认返回值为true
    }
    
    
    public static void main(String[] args){
        
        int n=0;
        for(int i=101;i<200;i++){
            if(isPrimeNumber(i)!=false){
                n++;//用来计算素数的数量
                System.out.print(i+"  ,");
            }
        }
        System.out.print("\n 101-200之间有"+n+"个素数");
    }
}

1-终止条件,n=2;

2-否则从i=2计算到n/2;若n/2==0.直接输出false;

3-for循环从初始到终止,if()表示条件成立情况下,进行素数的累积增加和输出

 

你可能感兴趣的:(java)