首页 > 试题广场 >

因子个数

[编程题]因子个数
  • 热度指数：8950 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
一个正整数可以分解成一个或多个数组的积。例如36=2*2*3*3，即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律，现在给出一系列正整数，他希望你开发一个程序输出每个正整数的因子个数。

输入描述:
输入包括多组数据。
每组数据仅有一个整数n (2≤n≤100000)。


输出描述:
对应每个整数，输出其因子个数，每个结果占一行。
示例1

输入

30<br/>26<br/>20

输出

3<br/>2<br/>2
算法知识视频讲解
开通博客
头像 pphkaa
发表于 2020-04-01 10:48:03
笔者在拿到这道题的时候，一开始思路是从从2开始，如果n能整除i,那么n/=i,一直到n不能整除i，因子数+1，再开始判断n能否整除i+1,一直这样做退出条件是n==1. #include<bits/stdc++.h> using namespace std; int main() { 展开全文
去ta的博客 赞 (2) 回复(0) 收起

问题信息

难度：
41条回答 17743浏览

热门推荐

通过挑战的用户

相关试题

因子个数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号