牛客oj 习题6.7约数的个数(分解质因数)&&hdu1492 The number of divisors(约数) about Humble Numbers

 

约数的个数等于分解质因数后幂次加一的累乘。

这题用分解质因数方法做，求约数个数加一的时候最后的特例忘了加一，直接导致犯了一堆智障错误，现在想想好简单一道题。。。还特地用了后面那道杭电题验证。。等等，那个题因为质因子数少不需要特例。。。T T

 

 

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <vector>
#include <stack>
#include <cctype>
#include <cmath>
#include <climits>
  
using namespace std;
  
const int MAXN = 100005;
const int INF = INT_MAX;
 
bool isPrime[MAXN];
vector<int> prime;
 
void Initial(){
    for(int i = 2; i < MAXN; i++){
        isPrime[i] = true;//打假
    }
    for(int i = 2; i < MAXN; i++){
        if(!isPrime[i]) continue;
        prime.push_back(i);
        for(int j = i*i; j < MAXN; j += i){
            if(isPrime[j]) isPrime[j] = false;
        }
    }
}
 
int main(){
 //   freopen("in.txt", &