2017年2月9日
素数
摘要： 素数/质数/prime number除了1和它本身以外不再有其他的除数整除，最小的质数是2。 质数具有许多独特的性质：（1）质数p的约数只有两个：1和p。（2）初等数学基本定理：任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。（3）质数的个数是无限的。（4）质数的 阅读全文
posted @ 2017-02-09 23:50 kimsimple 阅读(264) 评论(0) 推荐(0) 编辑
最大公因数 最小公倍数
摘要： /** Function:数论-最大公因数 最小公倍数 Date:2017-2-9 Compiler:CodeBlocks16.01*/#include "iostream"#include "string"#include "cstdio"using namespace std;1.最大公约数/因 阅读全文
posted @ 2017-02-09 17:19 kimsimple 阅读(359) 评论(0) 推荐(0) 编辑