C++，如何快速的求一个正整数的所有因数的个数？

      首先，让我们看看什么是因数，

      定义：因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数，我们就说b是a的因数。

     好，接下来是问题：

题目描述

      给定一个整数n（1<<n<<10^9），求出n的因子的个数。

     首先我们先看一看数据范围。

     在C++中，整形（int）的数据范围在 -2^31~ 2^31-1 ，正数部分大概就是比2*10^9略大一些；

而长整形（long long）的数据范围在-2^63~ 2^63-1,正数部分大概就是比2*10^19略小一些；因此这一题中我们可以定义一个整型变量n；

     接下来继续往下看，谈到因数，我们不得不想到“质数”（即“素数”，该数只有1和该数本身两个正因数），而当一个数,设为n，不是质数时，必然存在两个约数，设为a,b；其中有 a>=sqrt(n)，b<sqrt(n）；

继而可以知道n的因数的分布关系。

       则接下来就有思路了。请看如下代码：

#include<bits/stdc++.h>
using namespace std;
int n；
int js(int x){
    int ans=0;  //计数器
    for(int i=1;i