不可摸数
题目描述
有一种很神奇的数。s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m,s(m)都不等于n,则称n为不可摸数。
输入
包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。
输出
如果n是不可摸数,输出yes,否则输出no。
样例输入
3
2
5
8
样例输出
yes
yes
no
题意理解:注意s(n)并非成一个大致的递增趋势,如s(10)=1+2+5=8 , s(11)=1 , s(13)=1;所以可以直接进行循环找出符合题意的n并进行相加,这里写一个add函数来计算s(n)相加的结果。
#include<iostream>
using namespace std;
int add(int n)
{
int sum