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是素數，在多輸入幾個數進行判斷，發現程序可以完美的運行：