因子个数打表

最新推荐文章于 2020-05-09 11:51:16 发布

斌同学斌同學

最新推荐文章于 2020-05-09 11:51:16 发布

阅读量805

点赞数

CC 4.0 BY-SA版权

分类专栏：数论文章标签： acm 数论 math

本文链接：https://blog.youkuaiyun.com/GreatJames/article/details/76844059

数论专栏收录该内容

34 篇文章

订阅专栏

该程序用于计算整数的因子个数。通过遍历到数的平方根，并记录因子，最后输出目标数的因子个数。代码中包含了ACM竞赛常见的头文件，并使用了数学方法来优化计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* ***********************************************
┆  ┏┓　　　┏┓ ┆
┆┏┛┻━━━┛┻┓ ┆
┆┃　　　　　　　┃ ┆
┆┃　　　━　　　┃ ┆
┆┃　┳┛　┗┳　┃ ┆
┆┃　　　　　　　┃ ┆
┆┃　　　┻　　　┃ ┆
┆┗━┓　马　┏━┛ ┆
┆　　┃　勒　┃　　┆　　　　　　
┆　　┃　戈　┗━━━┓ ┆
┆　　┃　壁　　　　　┣┓┆
┆　　┃　的草泥马　　┏┛┆
┆　　┗┓┓┏━┳┓┏┛ ┆
┆　　　┃┫┫　┃┫┫ ┆
┆　　　┗┻┛　┗┻┛ ┆
************************************************ */
#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<<"---"<<endl
typedef 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代马 　　┣┓┆
┆　　┃　        　　┏┛┆
┆　　┗┓┓┏━┳┓┏┛ ┆
┆　　　┃┫┫　┃┫┫ ┆
┆　　　┗┻┛　┗┻┛ ┆
************************************************ */