Willen_的博客

#include<iostream> using namespace std; const int MAXN =10000; int prime_[MAXN]; bool vis[MAXN]; int get_prime_list(int n){ int c=0; int m = sqrt(n+0.5); memset(vis,0,sizeof(vis)); for(int ...

s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何  数m，s(m)都不等于n,则称n为不可摸数.  Input 包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。 Output 如果n是不可摸数，输出yes，否则输出no Sample Input 3 2 5 8 Sam...

大意： 给定一个数，让你判断是否这个数既不是素数，又能满足 公式的数字 n，其中 a 从 2到 n-1 思路： 素数表打表，如果不是素数，再用快速幂判断一下，注意中间变量会超int 所以要中间加longlong 防止溢出 代码： #include<iostream> #include<cstring> #include<math.h> #...