java实现之100以内质数

最新推荐文章于 2024-08-20 23:24:53 发布

麻酱油麦菜✨

最新推荐文章于 2024-08-20 23:24:53 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签：小学生

本文链接：https://blog.youkuaiyun.com/weixin_44439463/article/details/96136569

java 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种计算100以内素数的方法，并通过双重循环实现了对每个数进行素性验证的过程。该方法首先从100开始逐个验证每个数是否为素数，若非素数则跳过继续验证下一个数，直至找到所有素数。

思路二：优化后

/*
 * 质数：在大于1的自然数中，除了1和它本身以外不再有其他因数。
 * 思路：100以内的素数，100%（2—～99）求余，99%（2-98）求余，97%（2-96）。。。
 */

Num:for(int i=100; i>1;i--){
		for(j =2;j<=i;j++){
			if(i!=j && i%j==0)
				continue Num;
			if(i==j && i%j==0)
				System.out.println(i);
		}
	}

思路一

List<String> list = new ArrayList<String>();
//Num指定for循环名称
Num:for(int i=100; i>=1;i--){
		for(int j =2;j<=i;j++){
			if(i!=j && i%j==0){
				//非素数，跳出当前Num循环，验证下一个i
				list.removeAll(list);//清除list
				continue Num;//验证下一数，100，99，98，97...
			}
			//素数，能被自身整除
			if(i==j && i%j==0){
				list.add(i+"");
			}
		}
		if(list.size>0){
			System.out.println(list.get(0));
			list.removeAll(list);
		}
	}