UVA 294 - Divisors 题目链接 题意：求一个区间内，因子最多的数字。 思路：由于区间保证最多1W个数字，因子可以遍历区间，然后利用事先筛出的素数求出质因子，之后因子个数为所有(质因子的个数+1)的积 代码： #include <stdio.h>#include <string.h>#include <algorithm>using namespace

http://acm.hdu.edu.cn/showproblem.php?pid=6069 求一段区间里面所有数的因子个数和,很直白的去暴力必定超时, 因为任何数都可以被分解为若干个质数相乘的形式,那么意味着可以将所有的质数找到,然后去不断的给一个范围里的数去这个质数来筛. 以后碰到计算因子个数的题目,感觉可以借鉴这道题的方法. #include<bits/s

The number of divisors(约数) about Humble Numbers Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 1

由易到难：lightoj1028->hdu6069 lightoj1028 : http://www.lightoj.com/volume_showproblem.php?problem=1028 求一个数n，有多少种进制表示方法，使得末尾为0. 我们首先要想到这个n转化为其他进制如果末尾是0的话，只需要n可以整除这个数，换言之就是求n这个数在2-n范围内的约数。如果n很小的话（n<