1947 Problem C 質因數的個數

時間限制: 1 sec  記憶體限制: 32 mb

求正整數n(n>1)的質因數的個數。

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

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

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

120

200

5

5

的質因數；若

n為質數，n是

n的質因數。

基礎的質因子分解，分解完成後，統計所有質因子的數量即可~~

#include #include const int maxn=1000001;

int p[maxn]=,prime[maxn],num=0;
void find_prime()	}}
struct factor
fac[10];
int main()
no++;
}if(n==1)	break;
}		if(n!=1)
int count=0;
for(int i=0;icount+=fac[i].cnt;
printf("%d\n",count);
}	return 0;
}

1947 Problem C 質因數的個數

時間限制 1 sec 記憶體限制 32 mb 提交 685 解決 273 求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 22235，共有5個質因數。可能有多組測試資料，每組測試資料的輸入是乙個正整數n，1對於每組資料，輸出n的質因數的個數。120 2005 5注意1不是n的...

分解質因數

質因數概念 每個合數都可以寫成幾個質數相乘的形式，這幾個質數就都叫做這個合數的質因數。如果乙個質數是某個數的因數，那麼就說這個質數是這個數的質因數。而這個因數一定是乙個質數。演算法原理 先根據需要分解的合數生成乙個質數表。然後依次從小到大依次除合數，每次除之後都將儲存步驟。表達不好，還是看 吧 us...

分解質因數

分解質因數 問題描述 求出區間 a,b 中所有整數的質因數分解。輸入格式 輸入兩個整數a，b。輸出格式 每行輸出乙個數的分解，形如k a1 a2 a3.a1 a2 a3.k也是從小到大的 具體可看樣例 樣例輸入 3 10 樣例輸出 3 34 2 2 5 56 2 3 7 78 2 2 2 9 3 3...