題目描述:
完全數(Perfect number),又稱完美數或完備數,是一些特殊的自然數。例如:28,它有約數1、2、4、7、14、28,除去它本身28外,其余5個數相加,1+2+4+7+14=28。輸入n,計算n以內(含n)完全數的個數。計算范圍, 0 < n <= 500000,返回n以內完全數的個數。
輸入描述:輸入一個數字輸出描述:輸出完全數的個數輸入例子:1000輸出例子:3算法實現:#include<iostream>#include<vector>using namespace std;/************************************************ * Author: 趙志乾 * Date: 2017-2-17 * Declaration: All Rigths Reserved !!! ***********************************************/bool check(int data){ int sum=0; for(int j=1;j<data;j++) { if(data%j==0) sum+=j; } if(sum==data) return true; return false;}int main(){ int n; cin>>n; int ret=0; for(int i=2;i<=n;i++) { if(check(i)) ret++; } cout<<ret<<endl; return 0;}
新聞熱點
疑難解答
圖片精選