因数个数

Posted 道微真理

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了因数个数相关的知识,希望对你有一定的参考价值。

题目

对于任意给定的一个正整数,计算其因数个数。 
输入样例: 

输出样例: 

说明: 
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;
}

  

 

以上是关于因数个数的主要内容,如果未能解决你的问题,请参考以下文章

基础1--求一个数的最大质因数

求n!质因数分解之后素数a的个数

c语言质因数分解题目怎么做

质因数的个数

1207.质因数的个数

如何求数字n的因数个数及因数和