因子个数打表

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

斌同学斌同學

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

阅读量638

点赞数

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

本文链接：https://blog.csdn.net/GreatJames/article/details/76844059

版权

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

摘要由CSDN通过智能技术生成

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