质数问题

题目：判断101-200之间有多少个素数，并输出所有素数。
　　程序分析：判断素数的方法：用一个数分别去除2到(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 

/**
 * 素数：只能被 1 和 本身整除的数 是素数
 *1 2   3   5   7   11  13  17  19  23
 */
public class PrimeNumber {
    public static void main(String[] args) {
       int u=prime(101,200);
        System.out.println(u);
    }
    public static int prime(int num1,int num2){
        int sum=0;
            for(int i=num1;i<num2;i++){
                int count=0;
                for (int j=2;j<i;j++){
                    if(i%j==0){
                       count=1;
                       break;
                    }
                }
                if(count==0){
                    System.out.print(i+"  ");
                      sum++;
                }
            }
            return sum;
    }
}

 

转载于:https://www.cnblogs.com/axu521/p/10465603.html