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

JAVA 求100以内的全部素数

程序员文章站 2024-03-15 16:07:12
...

判断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