【牛客網】[編程題]約數的個數

• 2019 年 11 月 8 日
• 筆記

版權聲明：本文為博主原創文章，遵循 CC 4.0 BY-SA 版權協議，轉載請附上原文出處鏈接和本聲明。

本文鏈接：https://blog.csdn.net/shiliang97/article/details/102568346

題目描述

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

輸入描述:

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

輸出描述:

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

示例1

輸入

複製

5  1 3 4 6 12

輸出

複製

1  2  3  4  6

#include<iostream>  using namespace std;  int num(int n){      int sum=0;      int i;      for(i=1;i*i<n;i++){          if(n%i==0){              sum+=2;          }      }if(i*i==n){          sum++;      }      return sum;  }  int main(){      int a,b;      while(cin>>a){          for(int i=0;i<a;i++){              cin>>b;              cout<<num(b)<<endl;          }      }      return 0;  }