求100以内的所有素数

原创于 2022-07-25 20:58:51 发布 · 2.8k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构

该博客探讨了如何优化判断100以内素数的代码，指出当前循环判断次数过多的问题，并邀请读者分享更简洁的实现方法。通过循环和条件判断，程序逐一检查每个数是否为素数，但效率有待提高。

public static void main(String[] args) {
		// 求100以内的所有素数
		int num = 2;	
		while (num <= 100) {
			boolean flag = true;
			int i = 2;
            //判断是否为素数
			while (i < num) {
				if (num % i == 0) {
					flag = false;
					break;
				}
				i++;
			}
			if (flag) {				
				System.out.println("素数为："+num);
			}
			num++;
		}
	}

提问：这样判断素数循环次数过多，是否还有其他方法简化循环次数，欢迎评论区留言哦！