java素数

最新推荐文章于 2022-07-30 11:44:00 发布

原创最新推荐文章于 2022-07-30 11:44:00 发布 · 725 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #素数

作业示例代码专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个简单的算法来找出1到100之间的素数，并使用Java实现。通过双重循环判断每个数是否只能被1和它本身整除。

//作业：素数

//2、求1到100之间的素数(只能被1和他本身整除的数，所以奇数才具备这样的条件，除了2)

public class SuShu {
	public static void main(String[] args) {
		System.out.print("2"+"  ");
		boolean flag=false;//不能整除
		for(int i=3;i<=100;i+=2){
			for(int j=2;j<i;j++){
				if(i%j==0){
					flag=true;//能整除
					break;
				}
			}
			if(!flag){
				System.out.print(i+"  ");
			}else{
				flag=false;
			}
		}
	


	}
}