首页 > 学院 > 开发设计 > 正文

蓝桥杯 算法提高 约数个数

2019-11-10 18:18:30
字体:
来源:转载
供稿:网友

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

AC代码:

import java.util.Scanner;public class Main {		public static void main(String[] args) {		Scanner in = new Scanner(System.in);		int n = in.nextInt();		int sum = 0;		for(int i=1; i*i<=n; i++) {			if(n % i == 0) {				if(i * i == n)					sum += 1;				else					sum += 2;			}		}		System.out.PRintln(sum);	}	}

  算法提高 约数个数  时间限制:1.0s   内存限制:512.0MB      输入一个正整数N (1样例输入12样例输出6样例说明  12的约数包括:1,2,3,4,6,12。共6个
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表