JAVA 求100以内的全部素数

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/abc1498880402/article/details/80277006

判断i是不是素数。

首先,当i=1或者i=2时,i是素数,直接输出。

当i=3到i=100,如果i被2到i-1的书整除,则i不是素数,不输出。否则输出。

public class he {
	public static void main(String[] args) {
		int i,j;
		for(i=1;i<=100;i++){
			if(i==1 || i==2){
				System.out.println(i);
				continue;
			}
			for(j=2;j<i;j++){       
				if(i%j==0)        
					break;
				if(j==i-1)
					System.out.println(i);
			}
		}
	}

}

结果:

1
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97


展开阅读全文

没有更多推荐了,返回首页