1150:求正整数2和n之间的完全数
admin
2024-02-02 22:05:42

1150:求正整数2和n之间的完全数


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 52461     通过数: 32365

【题目描述】

求正整数22和nn之间的完全数(一行一个数)。

完全数:因子之和等于它本身的自然数,如6=1+2+36=1+2+3

【输入】

输入n(n≤5000)n(n≤5000)。

【输出】

一行一个数,按由小到大的顺序。

【输入样例】

7

【输出样例】

6

【代码】

#include 
int isperfect_number(int n)
{int i,k,s=1;k=sqrt(n);for(i=2;i<=k;i++){if(n%i==0)s+=i+n/i;}if(s==n)return 1;elsereturn 0;
}
int main()
{int i,n;scanf("%d",&n);for(i=2;i<=n;i++){if(isperfect_number(i))printf("%d\n",i);}return 0;
}

相关内容

热门资讯

“全球文旅轻创业计划”在京发布... 2025年11月17日上午,“银发文旅项目发布会暨全球文旅轻创业计划启动仪式”在中国传媒大学成功举办...
城事|办理口岸过百,台湾“首来... 据央视新闻消息,19日,国台办举行例行发布会,大陆持续释放旅游福利,首次来大陆的台胞“首来族”可获得...
北京最正规的十大旅行社|途开心... 友友们,来北京旅游,谁不想沉浸式感受一把地道的老北京生活气息呢?但想玩好,选对旅行社至关重要。今天就...
从“看景”到“尝味” :高德扫... 11月18日,高德扫街榜烟火城市系列发布会·烟火成都(全国首站)活动在成都正式举办。活动中,四川省商...
红酒防伪溯源标签怎么看?教你如... 瓶身上那闪闪发光的防伪溯源标签吸引了她的目光,她刚刚从一个陌生的酒庄购买了这瓶红酒,但内心始终无法摆...