不一定能写出来的求素数问题

最新推荐文章于 2022-10-23 20:43:17 发布

麦田

最新推荐文章于 2022-10-23 20:43:17 发布

阅读量1.5k

点赞数

分类专栏：编程语言文章标签： string class java

本文链接：https://blog.csdn.net/itmyhome1990/article/details/7588992

版权

编程语言专栏收录该内容

35 篇文章 0 订阅

订阅专栏

闲来没事，写一个经典的java题目，求素数。

以为很简单，其实不然。

public class SuShu {
	public static void main(String[] args) {
		int i, j;
		for (i = 1; i <= 100; i++) {
			for (j = 2; j <= i / 2; j++) {
				if (i % j == 0) {
					break;
				}
			}
			if (j > i / 2) {
				System.out.println("素数：" + i);
			}
		}
	}
}

容易出错的地方：

1、循环j的时候如果是j<i/2 会有不同结果

2、if(j>i/2)也应放在遍历 j 之外所以要把 j 定义为全局变量