算法提高约数个数(java)

最新推荐文章于 2024-04-04 13:58:26 发布

原创最新推荐文章于 2024-04-04 13:58:26 发布 · 2.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #java

蓝桥杯算法训练专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种简单的方法来计算一个给定正整数N的所有约数的个数。通过使用Java语言实现，我们展示了如何遍历从1到N的所有数字，并检查它们是否能被N整除，以此来计数N的约数。

输入一个正整数N
样例输入
12
样例输出
6
样例说明
　　12的约数包括：1,2,3,4,6,12。共6个
解题思路：
本题主要考察对约数的认识，比较简单
代码如下：

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int num = 0;
		for (int i = 1; i <= n; i++) {
			if(n%i==0){//判断是否可以除尽
				num++;
			}
		}
		System.out.println(num);
	}

}

在这里插入图片描述