蓝桥杯算法提高ADV-98 约数个数

本文主要是介绍蓝桥杯算法提高ADV-98 约数个数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

试题 算法提高 约数个数

资源限制
时间限制：1.0s 内存限制：512.0MB
　　输入一个正整数N
　　
样例输入
12
样例输出
6
样例说明
12的约数包括：1,2,3,4,6,12。共6个

package 蓝桥练习;import java.util.Scanner;/*** 样例说明12的约数包括：1,2,3,4,6,12。共6个*/
public class Main {public static void main(String[] args) {int sum = 0;Scanner s = new Scanner(System.in);int N = s.nextInt();for(int i=1; i*i<=N; i++) { //循环只要到两个数相乘到达该值即可if(N%i == 0) {if(i*i == N) { //若是两个相等的数则只需加1 (像4*4=16)sum +=1;}else { //若是不相同约数的个数则需加2sum +=2;}}}System.out.println(sum);s.close();}}

这篇关于蓝桥杯算法提高ADV-98 约数个数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---