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

最新推荐文章于 2023-08-19 16:44:01 发布

原创最新推荐文章于 2023-08-19 16:44:01 发布 · 1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #Java

基础算法专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种判断素数的方法，并通过Java程序实现了101到200之间所有素数的判断与输出。程序采用了一个数去除2到其平方根之间的所有数来判断是否为素数。

题目：判断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;
	}
}