判断101-200之间有多少个素数,并输出所有素数。

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

 public class Program { 
	public static void main(String[] args){
		int count = 0;
		for(int i =100; i <= 200; i++) {
			if( judgePrimeNumber(i) ) {
				count++;
				System.out.print(i + "\t");
				if ( count % 10 == 0 ) {
					System.out.println();
				}
			}
		}
		System.out.println("\n100-200共有:"+count+"个素数");
	}
	
	public static boolean judgePrimeNumber(int num) {
		for ( int i = 2; i <= Math.sqrt(num); i++ ) {
			if ( num % i == 0 ) {
				return false;
			}
		}
		return true;
	}
}

 


版权声明:本文为namesocool原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。