02:奇妙数

02:奇妙数​​​​​​​

总时间限制: 

10000ms

单个测试点时间限制: 

1000ms

内存限制: 

65536kB

描述

一个数是奇妙数，当且仅当所有小于它的约数加起来比它大，例如12除本身外的约数有1,2,3,4,6，它们的和为16，因此12是奇妙数。给定整数N，求不超过N的奇妙数有多少个。

输入

一个整数N（<=1000）

输出

一个整数，表示不超过N的奇妙数个数

样例输入

20

样例输出

3

#include<bits/stdc++.h>
using namespace std;

int as(int n)
{
    int sum=0;
    for(int i=1;i<=n/2;i++)
    {
        if(n%i==0)
        {
            sum+=i;;
        }
    }
    return sum;
}
int main(){
    int n,ans=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        if(as(i)>i)
        {
            ans++;
        }
    }
    cout<<ans;
	return 0;
}