统计整数正因子个数

题目:输入正整数n,统计它的正因子个数。n ≤ 10^12。例如 n = 30时,输出应该为8。

分析:注意几点:防止数据溢出,平台相关占位符;如何统计,注意时间复杂度,不要超时。

#include<stdio.h>
#include<math.h>
int main(void)
{
  int i, count = 0;
  long long int n;
  scanf("%I64d", &n);

  for(i = 1; i <= sqrt(n); i++)
  {
	if(n % i == 0)
	  count += 2;
  }
  printf("%d\n", count);
    return 0;
}
时间: 2024-10-19 13:39:48

统计整数正因子个数的相关文章

Codeforces546D:Soldier and Number Game(求质因子个数)

Two soldiers are playing a game. At the beginning first of them chooses a positive integer n and gives it to the second soldier. Then the second one tries to make maximum possible number of rounds. Each round consists of choosing a positive integer x

13:大整数的因子

13:大整数的因子 查看 提交 统计 提问 总时间限制:  1000ms 内存限制:  65536kB 描述 已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k. 输入 一个非负整数c,c的位数<=30. 输出 若存在满足 c%k == 0 的k,从小到大输出所有这样的k,相邻两个数之间用单个空格隔开:若没有这样的k,则输出"none". 样例输入 30 样例输出 2 3 5 6 查看 提交 统计 提问 #include<

HDOJ(HDU) 2521 反素数(因子个数~)

Problem Description 反素数就是满足对于任意i(0< i < x),都有g(i) < g(x),(g(x)是x的因子个数),则x为一个反素数.现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大. Input 第一行输入n,接下来n行测试数据 输入包括a,b, 1<=a<=b<=5000,表示闭区间[a,b]. Output 输出为一个整数,为该区间因子最多的数.如果满足条件有多个,则输出其中最小的数. Sample Input 3 2 3

Acdream1084 寒假安排 求n!中v因子个数

题目链接:点击打开链接 寒假安排 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 128000/64000 KB (Java/Others) SubmitStatistic Next Problem Problem Description 寒假又快要到了,不过对于lzx来说,头疼的事又来了,因为众多的后宫都指望着能和lzx约会呢,lzx得安排好计划才行. 假设lzx的后宫团有n个人,寒假共有m天,而每天只能跟一位后宫MM约会,并且由于后宫

POJ 2992 Divisors 求组合数因子个数

题目来源:POJ 2992 Divisors 题意:... 思路:素数分解的唯一性 一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn 根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1) 不能直接求出组合数 会溢出 也不能把每个乘的数分解因子 这样会超时 C(N,M)=N!/(M!*(N-M)!) 另dp[i][j] 代表为i的阶乘中j因子的个数(j是素数) 那么i素数的个数为dp[n][i]-dp[m][i]-dp[n-m][i] 最后for循环从

AC日记——大整数的因子 openjudge 1.6 13

13:大整数的因子 总时间限制:  1000ms 内存限制:  65536kB 描述 已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k. 输入 一个非负整数c,c的位数<=30. 输出 若存在满足 c%k == 0 的k,从小到大输出所有这样的k,相邻两个数之间用单个空格隔开:若没有这样的k,则输出"none". 样例输入 30 样例输出 2 3 5 6 思路: 模拟: 来,上代码: #include<cstdio&g

统计指定数字的个数,并将其按权值10的次方数相加

题目描述: 正整数A的"DA(为一位整数)部分"定义由A中所有DA组成新的整数PA.例如,给定A=3862767,DA=6,则A的"6部分"PA是66,因为A中有2个6 现给定:A.DA.B.DB,请编写程序计算PA+PB 输入描述: 输入在一行中依次给出A.DA.B.DB,中间以空格分隔,其中0<A,B<1010 输出描述: 在一行中输出PA+PB的值 如图,就是查询第一个整数中6的个数,2,再变成66:查询第二个整数3的个数,3,再变成333 再相加

13:大整数的因子(NOIP)

/* 13:大整数的因子 总时间限制: 1000ms 内存限制: 65536kB 描述 已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k. 输入 一个非负整数c,c的位数<=30. 输出 若存在满足 c%k == 0 的k,从小到大输出所有这样的k,相邻两个数之间用单个空格隔开: 若没有这样的k,则输出"none". 样例输入 30 样例输出 2 3 5 6 */ #include <bits/stdc++.h>

因子个数与因子和

题目:LightOJ:1341 - Aladdin and the Flying Carpet(因子个数) It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the first mystery. Aladdin was about to enter to a m