不可摸數(陣列真因子和)

2021-10-08 20:23:14 字數 588 閱讀 5224

不可摸數

描述有一種很神奇的數。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

輸入樣例 132

58輸出樣例 1

#include

using

namespace std;

intmain()

; a[0]

=1;a[1]=

1;for(i=

2;i<

1100

;i++)}

int t;

cin>>t;

while

(t--)}

if(flag==0)

printf

("yes\n");

else

printf

("no\n");

}return0;

}

正數陣列的最小不可組成和

給定乙個正整數陣列arr,其中所有的值都為整數,以下是最小不接組成和的概念 arr 1,2,3,4 返回11 arr 2,3,4 返回7 public intbaoli intarr for int i min 1 i integer.max value i return0 public void ...

正數陣列的最小不可組成和

題目 給定乙個正數陣列arr,其中所有的值都是整數,以下是最小不可組成和的概念 把arr每個子集內的所有元素加起來會出現很多值,其中最小的記為min,最大的記為max。在區間 min,max 上,如果有數不可以被arr某乙個子集相加得到,那麼其中最小的那個數就是arr的最小不可組成和。在區間 min...

正數陣列的最小不可組成和

正數陣列的最小不可組成和 給定乙個正數陣列arr,其中所有的值都為整數,以下是最小不可組成和的概念 請寫函式返回正數陣列arr的最小不可組成和 時間複雜度為o n i 1nar ri o n times sum n arr i o n i 1n arri 額外空間複雜度為o i 1n arri o ...