摘要：今天写C程序遇到了一个问题，错误提示如下：/tmp/ccDjB9kK.o: In function `is_prime':prime_estimate.c:(.text+0x1f): undefined reference to `sqrt'collect2: ld returned 1 exit status上述错误是在使用gcc的时候产生的，编译命令为：gcc my_prime_est.h prime_estimate.c prime_est_main.c把上面的命令替换为用g++编译gcc my_prime_est.h prime_estimate.c prime_est 阅读全文

摘要：素数的定义：恰有两个不同正整数因子的整数成为素数。大于1的每个正整数都至少能被两个整数整除，因为正整数可以被1和他自己整除。合数的定义：大于1，又不是素数的正整数。算术基本定理：每个大于1的正整数都可以唯一地写为两个或多个素数的乘积，其中素数因子以非递减序出现。根据此定理可以看出，素数是构成正整数的积木。定理2：如果n是个合数，那么n必有小于或等于√n的一个素因子。定理3：有无限多个素数。整数的素因子分解算法分析： 给定一个整数n，可以从最小的素数2开始，从小到大用一个一个素数去除n。如果n有素数因子，那么必定能够找到一个不大于√n的素因子p，否则，根据定理2，n即为素数。如果找到了素因子p. 阅读全文