4027 - 完美数
时间限制 : 1 秒
内存限制 : 128 MB
如果一个正整数等于除它本身之外其他所有因子之和,就成为完全数。例如:6是第一个完全数,应为6=1+2+3。下一个完全数是28=1+2+4+7+14。输入一个大于1的整数n(n<=20000),显示n以下的所有完全数。
题目输入
输入一个大于1的整数n(n<=20000)
题目输出
显示n以下的所有完全数,每行一个。
输入/输出样例
输入格式
10000
输出格式
6 28 496 8128
C++解答
#include<iostream> #include<cmath> using namespace std; int main() { int n,sum,t; cin>>n; for (int i=1; i<=n; i++) { sum=1,t=sqrt(i); for (int j=2; j<=t; j++) if (i%j==0) sum+=j+i/j; if (t*t==i) sum-=t; if (i==sum) cout<<i<<endl; } return 0; }
Java解答
import java.util.*; public class Main { public static void main(String args[]) { Scanner cin = new Scanner(System.in); int n = cin.nextInt(); for(int i = 2; i <= n; i ++){ if(isPerfect(i)){ System.out.println(i); } } } public static boolean isPerfect(int n){ int sum = 1; for(int i = 2; i <= (int)Math.sqrt(n); i ++){ if(n % i == 0){ sum += i; sum += n/i; } } if(sum == n){ return true; }else{ return false; } } }