编程基础-----找出1--1000所有完全数

来源:互联网 发布:当前支付宝的淘宝账户 编辑:程序博客网 时间:2024/05/16 08:34

完全数定义是:如果一个数等于除本身之外所有质因数的和,那么就称之为完全数.

比如6=1+2+3; 6就是一个完全数。


#include <iostream>using namespace std;void function(int n){int i, j;int sum = 0;for(i = 2; i <= n; i++){for(j = 1, sum = 0; j <= i/2; j++){if( i % j == 0)sum += j;}if(sum == i)cout<<i<<endl;}}int main(){function(1000);return 0;}