public static void main(String[] args) {
for (int i = 0; i < 100; i++) {
checkPrime(i);
}
}
private static void checkPrime(int x) {
boolean isPrime = true;
if (x == 1 || x % 2 == 0 && x != 2) {
isPrime = false;
} else {
for (int i = 3; i < Math.sqrt(x); i += 2) {
if (x % i == 0) {
isPrime = false;
break;
}
}
}
if (isPrime) {
System.out.println(x + "是素数");
} else {
System.out.println(x + "不是素数");
}
}- 运行结果
0是素数
1是素数
2是素数
3是素数
4是素数
5是素数
6是素数
7是素数
8是素数
9是素数
10是素数
11是素数
12不是素数
13是素数
14是素数
15不是素数
16是素数
17是素数
18不是素数
19是素数
20是素数
21不是素数
22是素数
23是素数
24不是素数
25是素数
26是素数
27不是素数
28是素数
29是素数
30不是素数
31是素数
32是素数
33不是素数
34是素数
35不是素数
36不是素数
37是素数
38是素数
39不是素数
40不是素数
41是素数
42不是素数
43是素数
44是素数
45不是素数
46是素数
47是素数
48不是素数
49是素数
50不是素数
51不是素数
52是素数
53是素数
54不是素数
55不是素数
56不是素数
57不是素数
58是素数
59是素数
60不是素数
61是素数
62是素数
63不是素数
64是素数
65不是素数
66不是素数
67是素数
68是素数
69不是素数
70不是素数
71是素数
72不是素数
73是素数
74是素数
75不是素数
76是素数
77不是素数
78不是素数
79是素数
80不是素数
81不是素数
82是素数
83是素数
84不是素数
85不是素数
86是素数
87不是素数
88是素数
89是素数
90不是素数
91不是素数
92是素数
93不是素数
94是素数
95不是素数
96不是素数
97是素数
98不是素数
99不是素数
