每日一題 60 因子個數 數學

2021-09-29 11:52:32 字數 757 閱讀 6176

乙個正整數可以分解成乙個或多個陣列的積。例如36=2 * 2 * 3 * 3 ,即包含2和3兩個因子。nowcoder最近在研究因子個數的分布規律,現在給出一系列正整數,他希望你開發乙個程式輸出每個正整數的因子個數。

輸入描述:

輸入包括多組資料。

每組資料僅有乙個整數n (2≤n≤100000)。

輸出描述:

對應每個整數,輸出其因子個數,每個結果佔一行。

示例:

輸入

3026

20輸出32

2

求乙個數字的因子(>=2的最小不能整除數字)個數。從最小因子2到數字的最大因子數(數字的平方根)開始判斷是否能夠取餘,可以則迴圈取餘直到取餘不為0,因子個數+1,否則使用下乙個因子計算。最終整除了各個因子數之後剩餘的數字不為1則本身也是乙個因子,因此因子數+1

// 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...