java经典50道题之3素数问题

最新推荐文章于 2022-04-07 21:56:51 发布

「已注销」

最新推荐文章于 2022-04-07 21:56:51 发布

阅读量669

点赞数

CC 4.0 BY-SA版权

分类专栏： java基础练习题文章标签： java 基础题经典题 java经典50道题素数

本文链接：https://blog.youkuaiyun.com/ldw_demo/article/details/43612569

java基础练习题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种通过Java程序来判断并输出1到100之间的所有素数的方法。使用了经典的素数判断算法，即从2到目标数的平方根进行遍历，若无法整除则认定为素数。

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

/**
 * 题目：判断1到100之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
 * 则表明此数不是素数，反之是素数。  
 * 
 */
public class Num {
	public static void main(String[] args) {
		for (int i = 2; i < 100; i++) { // 遍历100类可能是质数的数
			int count = 0;
			for (int j = 2; j <Math.sqrt(i); j++) {
				if (i % j == 0) {
					count++;
				}
				
			}
			if (count == 0) {
				System.out.print(i + " ");
			}
		}
	}
	
}