华为OJ——iNOC产品部--完全数计算
来源:互联网 发布:oracle rowid修改数据 编辑:程序博客网 时间:2024/06/05 01:34
题目描述
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。
它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。
例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000
返回n以内完全数的个数。异常情况返回-1
输入描述:
输入一个数字
输出描述:
输出完全数的个数
输入例子:
1000
输出例子:
3
import java.util.*;public class Main {public static void main(String[] args) {Scanner scan=new Scanner(System.in);while(scan.hasNext()){int number=scan.nextInt();int count=0;for(int i=1;i<=number;i++){if(isFactor(i))count++;}System.out.println(count);}}//判断一个数是不是完全数static boolean isFactor(long num){boolean isfactor=false;int sum=0;for(int i=1;i<num;i++){if(num%i==0)sum+=i;}if(sum==num)return true;else return false;}}
1 0
- 华为OJ——iNOC产品部--完全数计算
- 华为OJ——iNOC产品部--完全数计算
- 华为OJ——iNOC产品部--完全数计算
- 华为oj inoc产品部--完全数计算
- 华为oj iNOC产品部--完全数计算
- 【华为OJ】【036-iNOC产品部--完全数计算】
- 华为OJ 初级:iNOC产品部--完全数计算
- 【华为OJ】iNOC产品部--完全数计算
- 华为oj 初级 iNOC产品部--完全数计算
- 华为OJ基础篇-iNOC产品部–完全数计算
- [华为OJ--C++]036-iNOC产品部–完全数计算
- iNOC产品部--完全数计算
- iNOC产品部--完全数计算
- iNOC产品部--完全数计算
- iNOC产品部--完全数计算
- 华为机试:iNOC产品部--完全数计算、杨辉三角的变形
- [编程题]iNOC产品部--完全数计算
- 华为OJ——iNOC产品部-杨辉三角的变形
- 内网和外网
- tensorflow build source shell __ for centos
- <sdut-ACM> 2482二叉排序树
- Android官方开发文档Training系列课程
- iOS开发——创建自己的Framework最完整教程
- 华为OJ——iNOC产品部--完全数计算
- C3P0连接池
- Android软键盘的控制以及更改软键盘
- Creo二次开发:查找和替换指定文件夹下的所有工程图中的注释文本
- APP三种开发模式
- Context全解析,让你的上下文明明白白
- 【牛客网】链表中倒数第k个结点
- Proud Merchants hd 3466
- datasource与session以及sessionFactory的联系