50道Java习题之02

最新推荐文章于 2023-12-22 22:39:50 发布

原创最新推荐文章于 2023-12-22 22:39:50 发布 · 409 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java

Java 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种判断素数的有效方法，并使用该方法找出101到200之间的所有素数。通过去除2到该数平方根之间的整除运算来判断素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

public class Problem_02 {
	public static void main(String[] args) {
		int count = 0;
		for(int i = 101;i < 200;i++){
			boolean b = true;
			for(int j = 2;j <= Math.sqrt(i);j++){   //在lang包里有一个Math类，这个Math类里有一个sqrt()的静态方法，所以直接(类名.方法名)调用
				if(i % j == 0){
					b = false;
					break;
				}
				else
					continue;
			}
			if(b == true){
				count++;
				System.out.println(i);
			}
		}
		System.out.println("素数的个数是：" + count);
	}
}