C语言判断素数（两种方法）

2024-07-15 15:30| 来源: 网络整理| 查看: 265

素数又称质数，是指除了1和它本身外，不能被其他任何整数整除的数，例如17就是素数，因为它不能被2~16任意整数整除。

思路1：判断一个数是否为素数，只需把m被2~m-1之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。思路2：另外判断方法可以简化，m只需被2~√m之间的每一个整数去除就可以了，如果m不能被2-√m之间的每个整数去除，m必定是素数。例如判断17是否是素数，只需使17被2-4之间的每个整数去除，由于都不能整除，故17是素数。

两种思路的代码如下思路1的代码：

#include int main() { int a=0;//判断p的因子个数 int p; int i; scanf("%d",&p); for(i=2;i

【本文地址】

公司简介

联系我们