欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

1096大美数

时间:2023-05-31

若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。

输入格式:

输入在第一行中给出正整数 K(≤10),随后一行给出 K 个待检测的、不超过 104 的正整数。

输出格式:

对每个需要检测的数字,如果它是大美数就在一行中输出 Yes,否则输出 No。

输入样例:

318 29 40

输出样例:

YesNoYes

思路:对每个输入的数都求因数,然后取四个不同因数的和除以原数,看是否能整除。

注意:整除,是用4 个不同正因数之和%N,看是否除尽。

望天~就因为四重循环里的一个变量错了,浪费我40分钟。更离谱的是,我查了整整10遍代码,愣是没发现~~~ 

#includeusing namespace std;int main(){int n,s[10000];cin>>n;for(int i=0;i>s[i];for(int i=0;i

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。