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

2022-09-14 08:54:14 字數 654 閱讀 3227

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

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

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

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

樣例輸入:

120

樣例輸出:

5

注意:1不是n的質因數;若n為質數,n是n的質因數。

import j**a.util.*;

public

class

main

else

}}

while

(cin.hasnext())

sizea++;

if(n==1)

break

; }}

if(n!=1)

int ans=0;

for(int i=0;i)

system.out.println(ans);

}cin.close();

} }

九度OJ 1207 質因數的個數

題目1207 質因數的個數 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 9302 解決 3019 題目描述 求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5,共有5個質因數。輸入 可能有多組測試資料,每組測試資料的輸入是乙個正整數n,1 輸出...

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

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

九度OJ 題目1018

題目1018 統計同成績學生人數 題目描述 讀入n名學生的成績,將獲得某一給定分數的學生人數輸出。輸入 測試輸入包含若干測試用例,每個測試用例的格式為 第1行 n 第2行 n名學生的成績,相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000,成績分數為 包含 0到...