首页 > 代码库 > 统计整数正因子个数
统计整数正因子个数
题目:输入正整数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;}
统计整数正因子个数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。