Java基础50道经典练习题（2）——输出素数

【程序 2 输出素数】

题目：判断 101-200 之间有多少个素数，并输出所有素数。

程序分析：判断素数的方法：用一个数分别去除 2 到 sqrt(这个数)，如果能被整除，则表明此数不是素

数，反之是素数

 

源码：

package com.homework.test;

/*
分析：
素数（质数）的判断——因子只有1和它本身的数
遍历1到其算术平方根，判断是否存在能使该数整除的数


 */


public class Prime {

    public static boolean IsPrime(int num){

        for (int i=2; i <= Math.sqrt(num); i++){
            if (num % i == 0)
                return false;
        }
        return true;

    }

    public static void main(String[] args){
        int count = 0;
        for(int i=101; i<=200; i++){
            if (IsPrime(i)) {
                System.out.print(i + " ");
                count++;
            }
        }
        System.out.println("
101-200 之间有" + count+"个多少个素数");

    }

}