欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

java实现之100以内质数

程序员文章站 2024-03-15 19:12:18
...
/*
 * 质数:在大于1的自然数中,除了1和它本身以外不再有其他因数。
 * 思路:100以内的素数,100%(2—~99)求余,99%(2-98)求余,97%(2-96)。。。
 */
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);
		}
	}

相关标签: 小学生