目录
题目
求正整数22和nn之间的完全数(一行一个数)。
完全数:因子之和等于它本身的自然数,如6=1+2+3
输入
输入n(n≤5000)。
输出
一行一个数,按由小到大的顺序。
输入样例
7
输出样例
6
代码
#include<bits/stdc++.h>//万能头
using namespace std;
bool wqs(int x);
int main()
{
int n,cnt=0;
cin>>n;
for(int i=2;i<=n;i++)
{
if(wqs(i)==1)
{
cout<<i<<endl;
}
}
}
bool wqs(int x)
{
int t=0;
for(int i=1;i<=x/2;i++)
{
if(x%i==0)
{
t+