質因數的個數

題目描述

求正整數n(n>1)的質因數的個數。 相同的質因數需要重複計算。如120=22235，共有5個質因數。

輸入描述:

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

輸入120輸出5

題目個人解析：首先了解質數，質數是除了1和它本身之外，沒有別的因數。求法與約數的個數類似。乙個數的兩個約數，其中乙個一定在sqrt(number)內，所以迴圈時，可以減少時間複雜度。(非質數一定可以用質數表示出來)，每次迴圈時，遇到可以除的質數時，迴圈除到除不了，換下乙個數繼續迴圈。

**示例：

#include

#include
#include
#include
#include
using namespace std;
//質因數的個數 
intcountfactor
(int number)}if
(number !=1)
return count;
}int
main()
return0;
}

質因數的個數

求正整數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...

質因數的個數

求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5，共有5個質因數。輸入描述 可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1 輸出描述 對於每組資料，輸出n的質因數的個數。示例1 1205import math def judge num 判斷是否是...