10^12以内整数的因子个数
来源:互联网 发布:如何向妈妈介绍云计算 编辑:程序博客网 时间:2024/04/28 22:19
如果i是n的约数,则n/i也是n的约数。除了i=n/i;这种特殊情况之外,i和n/i恰好有一个不超过n的算术平方根。
这样只需要从1枚举到sqrt(n)即可。并不会超时。
#include<stdio.h>
#include<math.h>
#define LL long long
int main()
{
LL n;
while(scanf("%lld",&n))
{
LL num=0;
for(LL i=1;i<sqrt(n);i++)
{
if(n%i==0)
num++;
}
printf("%lld",num);
}
return 0;
}
0 0
- 10^12以内整数的因子个数
- 整数区间内整数的因子的个数
- 整数N的因子个数和N!的因子个数(数学问题)
- 运用素数表,求整数的因子个数
- 求某一范围内的整数数组内 各整数的因子个数为N的个数和--python
- 整数的所有因子
- 整数的因子数
- 整数的素数因子
- 大整数的因子
- 整数因子的分解
- 大整数的因子
- codeforces 665F. Four Divisors(求n以内因子数是4的数的个数)
- 求20个数以内的整数和(原始版=。=丨)
- 求n以内的所有因子数
- 随机产生20个数(10以内的)放入arraylist中
- hdu 5901(模板,10^11以内的素数个数)
- 算n因子的个数
- 数论之因子的个数
- 如何成长为技术合伙人?
- Android - Drag and Drop 可研究appdemos
- spring源码初步学习-bean的加载
- solr第一步环境(初入门)
- Android动画学习(三)之使用ValueAnimator和ObjectAnimator实现动画实例
- 10^12以内整数的因子个数
- 批量杀掉进程
- YARN内存管理
- String、StringBuilder和StringBuffer的区别
- 严重: IOException while loading persisted sessions: java.io.EOFException
- rx java android
- Android动画学习(四)之为ViewGroup中的Layout设置动画实例
- 独家分享——大牛教你如何学习Web前端开发
- 回调方法介绍之中国好室友篇(Java示例)