1. 程式人生 > >因數個數

因數個數

題目

對於任意給定的一個正整數,計算其因數個數。 
輸入樣例: 

輸出樣例: 

說明: 
1、2、3、6都是6的因數。因此,輸出4。

輸入輸出:

輸入正整數N。6

輸出N的因子個數。4

資料範圍限制:

1<=N<2^31

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
using namespace std;
int main()
{
    int x, i, n = 0;
    cin>>x;
   for(i = 1; i <= sqrt(x); ++i)
   {
      if(x % i == 0 && x / i != i)
     {
            n += 2;
     } 
      if (x % i == 0 && x / i == i)
	{
            n += 1;
        }
    } 
    cout<<n<<endl;
    return 0;
}