public class primefactor {
public static void main(string args) {
for(int i=2;i<100;i++){
system.out.print(i+"的素數因子有：");
for(int j=2;j2的素數因子有：
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，
求因子和與因子個數
求因子和與因子個數 包含1和本身 所有因子個數 n 與所有因子的和 n 都是乘 積 性函式。定義1 因子和函式 定義為整數n的所有正因子之和，記為 n 定義2 因子個數函式 定義為正整數n的所有正因子個數，記為 n 定理1 設p是乙個素數，a是乙個正整數，那麼 n 1 p p 2 p a p a 1...
求素數個數
我最近在leetcode上擼了乙個小演算法，雖然已經工作了五年，當看到每次 提交後排名的提公升，內心依然很有成就感。題目比較簡單，求小於n的素數個數，素數也叫質數，具有以下特點 根據上面的特點，我們還可以推斷出 依據這一點，我們可以寫出下面的實現 class solution intcount 1 ...
求1000000內的素數和每個數的因子的個數
1 求素樹 1 求解素樹我們是利用篩法 對於不超過maxn的每個整數x，我們只要去刪除2x，3x，4x.當處理完maxn個數之後剩下的即為素數 2 時間複雜度分析 外層為o n 內層總的次數為小於n 2 n 3 n 4 n n，那麼總的o nlogn 2 求因子個數 1 對於最大的值來說，我們只要列...