判断素数时为什么用sqrt吗？c语言中求素数时为什么要开根号

python素数判断方法

python素数判断操作如下：

mporttimeitfrommathimportsqrtdefisPrimes1(n):ifn<=1:returnFalseforiinrange(2,int(sqrt(n)+1)):ifn%i==0:returnFalsereturnTruedefisPrimes2(n):ifn>1:ifn==2:returnTrueifn%2==0:returnFalseforxinrange(3,int(sqrt(n)+1),2):ifn%x==0:returnFalsereturnTruereturnFalseprint(timeit.timeit("isPrimes1(100)",setup="fromchapter01importisPrimes1",number=10000))print(timeit.timeit("isPrimes2(100)",setup="fromchapter01importisPrimes2",number=10000))

c语言中判断素数的方法

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

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

思路1)：因此判断一个整数m是否是素数，只需把m被2~m-1之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。

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

原因：因为如果m能被2~m-1之间任一整数整除，其二个因子必定有一个小于或等于，另一个大于或等于。例如16能被2、4、8整除，16=2*8，2小于4，8大于4，16=4*4，4=√16，因此只需判定在2~4之间有无因子即可。

两种思路的代码请看解析。

思路1)的代码：

#include<stdio.h>

intmain(){

inta=0;//素数的个数

intnum=0;//输入的整数

printf("输入一个整数：");

scanf("%d",&num);

for(inti=2;i<num;i++){

if(num%i==0){

a++;//素数个数加1

}

}

if(a==0){

printf("%d是素数。\n",num);

}else{

printf("%d不是素数。\n",num);

}

return0;

}

思路2)的代码：

#include<stdio.h>

#include<math.h>

voidmain(){

intm;//输入的整数

inti;//循环次数

intk;//m的平方根

printf("输入一个整数：");

scanf("%d",&m);

//求平方根，注意sqrt()的参数为double类型，这里要强制转换m的类型

k=(int)sqrt((double)m);

for(i=2;i<=k;i++)

if(m%i==0)

break;

//如果完成所有循环，那么m为素数

//注意最后一次循环，会执行i++，此时i=k+1，所以有i>k

if(i>k)

printf("%d是素数。\n",m);

else

printf("%d不是素数。\n",m);

return0;

}

两段代码的输出结果相同。

第一次运行结果：

输入一个整数：1

1是素数。

第二次运行结果：

输入一个整数：97

97是素数。

第三次运行结果：

输入一个整数：10

10不是素数。

如何判断一个数是素数

#include"stdio.h"#include"math.h"main(){inti,k,m;scanf("%d",&i);k=sqrt(i);//判别i是否为素数，只需使2~根号i之间的每一个整数去除for(m=2;m<=k;m++)if(i%m==0)break;if(m>k)printf("%d是素数",i);elseprintf("%d不是素数",i);getch();}判断是否为素数，只需要判断它是否只能被1和它本身整除。

sqr函数使用方法

`sqr`函数是计算一个数的平方的函数，通常用于数学和编程中。

在大多数编程语言中，`sqr`函数的使用方法如下：

1.传入一个数作为参数，例如：

```

sqr(5)

```

2.函数将返回该数的平方，例如：

```

sqr(5)=25

```

在一些编程语言中，`sqr`函数可能被称为`pow`函数或`**`运算符。例如，在Python中，可以使用`**`运算符来计算一个数的平方，例如：

```

5**2

```

这将返回25，与`sqr(5)`的结果相同。

需要注意的是，在一些编程语言中，`sqr`函数可能只能用于整数或浮点数，而不能用于其他数据类型。在使用`sqr`函数时，应该注意参数的数据类型，以避免出现错误。

c语言中求素数时为什么要开根号

在求素数时，为了加快求素数的速度，因此在对大于2的数进行素数判断时，并不需要将其分解为各个质因数，而是可以采用一种称为“除尽法”的简单判断方法。即只要满足有一个数可以整除，就说明它不是素数，否则就是素数。

而且可以将要求的被除数范围缩小到大于1且小于等于要查找的数的开根号即可，因为如果要求的被除数小于或等于该开根号，那么它将不可能整除该数，可以省去很多不必要的检查。

C语言编程判断m是否为素数

1、首先打开visualC++软件，按下快捷键Crtl+N新建任务，弹出窗口用鼠标左键点击文件，选择C++sourcefile：

2、接下来就编写主程序，素数是只能被1和自己整除的数，因此判断一个整数m是否为素数，只需被2~根号m之间的每一个整数去除就可以了。如果m不能被2~根号m间任一整数整除，m必定是素数。所以这里要先去用sqrt求q的更好，在用for循环计算每一个数：

3、程序编完后，就可以查看结果了，这里输入17，程序判断17是素数，在多输入几个数进行判断，发现程序可以完美的运行：