九度OJ 1207 質因數的個數

題目1207：質因數的個數

時間限制：1 秒

記憶體限制：32 兆

特殊判題：否

提交：9302

解決：3019

題目描述：求正整數n(n>1)的質因數的個數。

相同的質因數需要重複計算。如120=2*2*2*3*5，共有5個質因數。

輸入：可能有多組測試資料，每組測試資料的輸入是乙個正整數n，(1

輸出：對於每組資料，輸出n的質因數的個數。

樣例輸入：

120

樣例輸出：

5

注意：1不是n的質因數；若n為質數，n是n的質因數。

2023年清華大學計算機研究生機試真題

#include#include#define max 100010

using namespace std;

bool mark[max];

int prime[max];

int primesize;

void isprime(){

for(int i=0;i

重點 九度 OJ 1207 質因數的個數

題目描述 求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5，共有5個質因數。輸入 可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1 輸出 對於每組資料，輸出n的質因數的個數。樣例輸入 120 樣例輸出 5 注意 1不是n的質因數 若n為質數，n是n的...

九度oj題目1207 質因數的個數

題目描述 求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5，共有5個質因數。輸入 可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1 輸出 對於每組資料，輸出n的質因數的個數。樣例輸入 120 樣例輸出 5 注意 1不是n的質因數 若n為質數，n是n的...

質因數的個數

求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5，共有5個質因數。可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1對於每組資料，輸出n的質因數的個數。12020055注意1不是n的質因數 若n為質數，n是n的質因數。include include c...