算法提高 约数个数
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); } }
相关文章推荐
- 蓝桥杯 ADV-98 算法提高 约数个数
- 算法提高 约数个数
- 算法笔记_160:算法提高 约数个数(Java)
- 算法-蓝桥杯-算法提高 约数个数 (JAVA)
- 算法提高 约数个数
- 算法提高 约数个数
- 蓝桥杯 算法提高 约数个数
- 算法提高 约数个数
- 算法提高 ADV-98 约数个数
- 算法提高 约数个数
- 蓝桥杯 ADV-98 算法提高 约数个数 (java)
- 蓝桥杯 ADV-98 算法提高 约数个数
- 算法提高 约数个数
- 蓝桥杯 算法提高 算法提高 约数个数
- 算法提高 约数个数
- 矩阵相乘改进算法(提高存储器访问效率) C语言实现
- ADV-103-算法提高-逆序排列
- 2016蓝桥杯算法提高——身份证号码升级
- 算法提高 6-17复数四则运算
- 算法提高 逆序排列