【JAVA】判断101-200之间有多少个素数，并输出所有素数。

最新推荐文章于 2022-10-21 21:16:14 发布

partyName

最新推荐文章于 2022-10-21 21:16:14 发布

阅读量6.9k

点赞数 7

分类专栏： Java基础编程题文章标签： java

本文链接：https://blog.csdn.net/m0_64505954/article/details/123978661

版权

Java基础编程题专栏收录该内容

5 篇文章 1 订阅

订阅专栏

该程序使用双重循环遍历101到200的整数，通过判断每个数是否能被小于自身的数整除来找出素数。如果一个数在遍历过程中没有找到除1和它本身以外的因数，则将其输出并计数。最终，程序会显示101到200中共有多少个素数。

摘要由CSDN通过智能技术生成

package hello;

public class test1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//判断101-200之间有多少个素数，并输出所有素数。
		//只有1和它本身的因数称为素数
		int count=0;//用于统计个数
		for(int i=101;i<=200;i++) {//外层循环控制循环次数
			for(int j=2;j<i;j++) {//内层循环实现素数的判断功能
				if(i%j==0) {//判断是否能整除
					break;
				}else if(j==i-1) {//直到循环了i-1还没有找到整除数，那么这个数为素数。
					count++;
					System.out.println("101-200中第"+count+"个素数为"+i);
				}
			}
		}
		System.out.println("101-200中共有素数"+count+"个");
	}
}