問題 D: 約數的個數

時間限制:?1 Sec??內存限制:?32 MB
提交:?272??解決:?90
[提交][狀態][討論版][命題人:外部導入]

題目描述

輸入n個整數,依次輸出每個數的約數的個數。

輸入

輸入的第一行為N，即數組的個數(N<=1000)
接下來的1行包括N個整數，其中每個數的范圍為(1<=Num<=1000000000)
當N=0時輸入結束。

輸出

可能有多組輸入數據，對于每組輸入數據，
輸出N行，其中每一行對應上面的一個數的約數的個數。

樣例輸入

6 1 4 6 8 10 12 0

樣例輸出

1 3 4 4 4 6

#include<bits/stdc++.h>using namespace std;int solve(int x) {int sum=0;int n=sqrt(x);for(int i=1;i<=n;i++){if(x%i==0) sum+=2;}if(n*n==x) sum--;//等于的話 會多加一個return sum; } int main() {int n;while(scanf("%d",&n)==1,n){for(int i=0;i<n;i++){int x;scanf("%d",&x);printf("%d\n",solve(x));}}return 0; }

?

轉載于:https://www.cnblogs.com/chenchen-12/p/10155294.html

總結

以上是生活随笔為你收集整理的问题 D: 约数的个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。