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