摘要:
``` include using namespace std; bool vis[1000000]; //存储某个数(下标)是不是素数,是则为true,否则为false int prime[1000000]; //存储前n个素数,注意不是不超过n的素数,是前n 个。 void init_prim( 阅读全文
摘要:
合数 合数指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。与之相对的是质数,而1既不属于质数也不属于合数。最小的合数是4。其中,完全数与相亲数是以它为基础的。 完全数 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约 阅读全文