本文探讨了使用C语言判断素数的三种方法，从基础的遍历2到m-1，到优化只遍历到m/2，再到进一步优化只遍历到sqrt(m)，通过这些实例展示了在编程中如何运用数学思维提高效率。
素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如13就是素数，因为它不能被 2~12 的任一整数整除。
- 调用数学库
思路1：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。
#include <stdio.h>
#include <math.h>
int main(){
订阅专栏 解锁全文
扫一扫
07-21
1万+
1万+
11-22
507
507
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
