因子个数打表

来源:互联网 发布:淘宝搞笑收件人名字女 编辑:程序博客网 时间:2024/06/05 08:51
/* ***********************************************┆  ┏┓   ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃       ┃ ┆┆┃   ━   ┃ ┆┆┃ ┳┛ ┗┳ ┃ ┆┆┃       ┃ ┆┆┃   ┻   ┃ ┆┆┗━┓ 马 ┏━┛ ┆┆  ┃ 勒 ┃  ┆      ┆  ┃ 戈 ┗━━━┓ ┆┆  ┃ 壁     ┣┓┆┆  ┃ 的草泥马  ┏┛┆┆  ┗┓┓┏━┳┓┏┛ ┆┆   ┃┫┫ ┃┫┫ ┆┆   ┗┻┛ ┗┻┛ ┆************************************************ */#include <iostream>#include <set>#include <map>#include <stack>#include <cmath>#include <queue>#include <cstdio>#include <bitset>#include <string>#include <vector>#include <iomanip>#include <cstring>#include <algorithm>#include <functional>#define PI acos(-1)#define eps 1e-8#define inf 0x3f3f3f3f#define debug(x) cout<<"---"<<x<<"---"<<endltypedef long long ll;using namespace std;int y[500005] = {0};void getfactor(int n){    int x = sqrt(n);    for (int i = 1; i <= x; i++)    {        for (int j = i + 1; j * i <= n; j++)        {            y[i * j] += 2;        }        y[i * i]++;    }}int main(){    int n;    cin >> n;    getfactor(n);    /*for (int i = 1; i <= n; i++)    {        cout << y[i] << endl;    }*/    cout << "------" << y[n] << "-------" << endl;    return 0;}/************************************************┆  ┏┓   ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃       ┃ ┆┆┃   ━   ┃ ┆┆┃ ┳┛ ┗┳ ┃ ┆┆┃       ┃ ┆┆┃   ┻   ┃ ┆┆┗━┓    ┏━┛ ┆┆  ┃    ┃  ┆      ┆  ┃    ┗━━━┓ ┆┆  ┃  AC代马   ┣┓┆┆  ┃           ┏┛┆┆  ┗┓┓┏━┳┓┏┛ ┆┆   ┃┫┫ ┃┫┫ ┆┆   ┗┻┛ ┗┻┛ ┆************************************************ */

原创粉丝点击