1. 程式人生 > >牛客網---約數的個數

牛客網---約數的個數

實現程式碼:

#include<iostream>
using namespace std;
int main(){
    int n,m,ans,num;//n表示個數,m表示數值大小,ans表示因數個數
    while(cin>>n){
        for(int i=0;i<n;i++){
            scanf("%d",&m);
            ans=1;
            for(int i=2;i*i<=m;i++){
                num=0;
                while
(m%i==0){ num++;//num表示相同因子的個數 m=m/i; } if(num>0){ num++; ans=ans*num; } } if(m>1)ans=ans*2; cout<<ans<<endl; } } return
0; }