JAVA 求100以内的全部素数

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


猜你喜欢

转载自blog.csdn.net/abc1498880402/article/details/80277006