乙個正整數可以分解成乙個或多個陣列的積。例如36=2 * 2 * 3 * 3 ,即包含2和3兩個因子。nowcoder最近在研究因子個數的分布規律,現在給出一系列正整數,他希望你開發乙個程式輸出每個正整數的因子個數。
輸入描述:
輸入包括多組資料。輸出描述:每組資料僅有乙個整數n (2≤n≤100000)。
對應每個整數,輸出其因子個數,每個結果佔一行。示例:
輸入求乙個數字的因子(>=2的最小不能整除數字)個數。從最小因子2到數字的最大因子數(數字的平方根)開始判斷是否能夠取餘,可以則迴圈取餘直到取餘不為0,因子個數+1,否則使用下乙個因子計算。最終整除了各個因子數之後剩餘的數字不為1則本身也是乙個因子,因此因子數+13026
20輸出32
2
// write your code here cpp
#include
using
namespace std;
intmain()
if(n !=1)
// 素數情況
k++; cout << k << endl;
}return0;
}
每日一題打卡 466 統計重複個數
由 n 個連線的字串 s 組成字串 s,記作 s s,n 例如,abc 3 abcabcabc 如果我們可以從 s2 中刪除某些字元使其變為 s1,則稱字串 s1 可以從字串 s2 獲得。例如,根據定義,abc 可以從 abdbec 獲得,但不能從 acbbe 獲得。現在給你兩個非空字串 s1 和 ...
每日一題 1
題目詳情 peter喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太簡單了,於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數,規則 對於每個輸入的n,從左上角開始,總是以對角線為起點,先橫著填,再豎著填。這裡給了一些樣例,請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...
每日一題2018 3 21
leetcode 2 模擬十進位制運算考察單鏈表基本操作。題無難點,個人基礎需要提高。definition for singly linked list.struct listnode class solution while p while q if shi val s next null ret...