LRU入门——统计整数正因子个数

最新推荐文章于 2022-03-03 08:43:10 发布

howlowl

最新推荐文章于 2022-03-03 08:43:10 发布

阅读量531

点赞数 1

分类专栏： UVa简单2017

本文链接：https://blog.csdn.net/qq_33471057/article/details/82026657

版权

UVa简单2017 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
	//输入整数n，统计它的正因子个数
	long long n;
	int cnt;
	while(scanf("%lld", &n) == 1)
	{
		cnt = 0;
		for(int fac = 1; fac <= sqrt((long double) n); ++fac)
		{
			if(n % fac == 0)
			{
				if(fac * fac == n) ++cnt;
				else cnt += 2;
			}
		}
		printf("the number of %lld 's factors is %d\n", n, cnt);
	}
}