質因數的個數

2021-10-04 06:37:44 字數 510 閱讀 6328

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

輸入描述:

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


對於每組資料，輸出n的質因數的個數。
120
5
這題的關鍵：

1、sqrt可以極大減少複雜度，若是到方根n仍大於1，則必還有且只還有1個質因數

2、不斷除其質因子可減少遍歷範圍

#include#include#include#include#includeusing namespace std;


const int max=sqrt(1e9)+1;


bool isprime[max];


vectorprime;


void init() 


return 0;


}

質因數的個數

求正整數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 判斷是否是...