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

  算法提高 约数个数  

时间限制：1.0s   内存限制：512.0MB

    

　　输入一个正整数N (1

样例输入

12

样例输出

6

样例说明

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

 

代码如下：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int cnt = 0;
		for(int i=1;i<=n;i++){
			if(n%i==0){
				cnt++;
			}
		}
		System.out.println(cnt);
	}

}