題目描述
求正整數n(n>1)的質因數的個數。 相同的質因數需要重複計算。如120=2*2*2*3*5，共有5個質因數。
輸入描述
可能有多組測試資料，每組測試資料的輸入是乙個正整數n(1~10^9)。
輸出描述
對於每組資料，輸出n的質因數的個數。
樣例輸入
120
樣例輸出
5
/**
#include
#include
#include
#include
using namespace std;
const int maxn = 10000;
const int maxm = 1000000; // 由於輸入為 1~10^9，但是這樣的話10^6-10^9之間的質數仍未判斷，這種方法不適合較大數值的質因數判斷
int num[maxn] = ; // 儲存maxm-1以內的質數
int bite[maxm] = ; // 儲存maxm-1以內的數字是否為質數的標誌變數
int main()
}int count = 0; // maxm-1以內質數個數
for(int i = 0; i < maxm; ++i)
}// end
int n;
int result = 0;
while(cin >> n)
}cout << result << endl;
}return0;}
*/#include
#include
using namespace std;
int main()
}cout << ++result << endl; // 最後乙個 n > i 的退出的情況
}return
0;}
清華大學2023年機試 質因數的個數 1207
題目描述 求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5，共有5個質因數。輸入 可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1 n 10 9 輸出 對於每組資料，輸出n的質因數的個數。樣例輸入 120 樣例輸出 5解題思路 雖然是一道水題，但是有...
質因數的個數
求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5，共有5個質因數。可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1對於每組資料，輸出n的質因數的個數。12020055注意1不是n的質因數 若n為質數，n是n的質因數。include include c...
質因數的個數
求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5，共有5個質因數。可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1示例1 120 5 pat.cpp 定義控制台應用程式的 include stdafx.h include stdio.h includ...