标签:style class blog code java color
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:1930
测试通过:413
描述
输入
输入数据中含有一些整数n(1<n<10000)。
输出
对于每个整数n,输出所有不大于n的完数。每个整数n的输出由n引导,跟上冒号,然后是由空格开道的一个个完数,每个n的完数列表应占独立的一行。
样例输入
100
5000
样例输出
100: 6 28
5000: 6 28 496
#include <iostream> #include <vector> using namespace std; int main() { vector<int> a; for(int i=2;i<10000;i++) { int sum=1; for(int j=2;j<=i/2;j++) { if(i%j==0) sum=sum+j; } if(sum==i) a.push_back(i); } int n; while(cin>>n) { cout<<n<<":"; for(int i=0;i<a.size();i++) { if(a[i]<=n) cout<<" "<<a[i]; } cout<<endl; } return 0; }
标签:style class blog code java color
原文地址:http://www.cnblogs.com/BasilLee/p/3789957.html