您的位置:首页 > 其它

算法提高 约数个数

2015-04-04 18:36 148 查看

题目

问题描述

输入一个正整数N ,输出该数的约数个数

样例输入

12

样例输出

6

样例说明

  12的约数包括:1,2,3,4,6,12。共6个

思路:

有一个很神奇的公式叫约数个数定理,不过看起来好纠结的样子,算了,还是暴力吧~

代码

import java.util.*;

public class Main {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n;
n=sc.nextInt();
if(n==1) {System.out.println("1");return;}
int cnt=0;
for(int i=1;i<=n/2+1;i++)
if(n%i==0) cnt++;
cnt++;
System.out.println(cnt);
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: