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