No.2_质数判断(Judge Prime Numbers)

Java实现：101-200间素数判断

最新推荐文章于 2023-10-25 15:15:00 发布

原创最新推荐文章于 2023-10-25 15:15:00 发布 · 701 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

编程题记录专栏收录该内容

6 篇文章

订阅专栏

该博客介绍了如何使用Java编程判断101至200之间素数的数量，并提供了相应的代码实现。通过检查每个数字是否能被2到其平方根之间的数整除来确定是否为素数。

题目：

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

我的代码

public class Num2 {
	public static void main(String[] args) {
		double temp;
		int temp2 = 0;
		for(int j=101;j<=200;j++) {
			temp = Math.sqrt(j);
			for(int i=2;i<temp;i++) {
				if(j%i==0) {
					break;
				}else if(i>temp-1) {
					System.out.println(j);
					temp2++;
				}
			}
		}
		System.out.println("个数"+temp2);
	}
}