判斷一個數是否為素數的c編程
素數又稱質數。所謂素數是指除了1和它本身以外,不能被任何整數整除的數,例如17就是素數,因為它不能被2~16的任一整數整除。
操作方法
(01)判斷一個整數m是否是素數,只需把m被 2 ~ m-1 之間的每一個整數去除,如果都不能被整除,那麼m就是一個素數。思路1)的代碼:#include <stdio.h>int main(){ int a=0; // 素數的個數 int num=0; // 輸入的整數 printf("輸入一個整數:"); scanf("%d",&num); for(int i=2;i<num;i++){ if(num%i==0){ a++; // 素數個數加1 } } if(a==0){ printf("%d是素數。n", num); }else{ printf("%d不是素數。n", num); } return 0;}
(02)另外判斷方法還可以簡化。m不必被 2 ~ m-1 之間的每一個整數去除,只需被 2 ~ 之間的每一個整數去除就可以了。如果m不能被 2 ~ 間任一整數整除,m必定是素數。例如判別17是是否為素數,只需使17被2~4之間的每一個整數去除,由於都不能整除,可以判定17是素數。思路2)的代碼:#include <stdio.h>#include <math.h>void main(){ int m; // 輸入的整數 int i; // 循環次數 int k; // 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); return 0;}
(03)因為如果m能被 2 ~ m-1 之間任一整數整除,其二個因子必定有一個小於或等於,另一個大於或等於。例如16能被2,4,8整除,16=2*8,2小於4,8大於4,16=4*4,4=√16,因此只需判定在2~4之間有無因子即可。
(04)第一次運行結果:輸入一個整數:11是素數。
(05)第二次運行結果:輸入一個整數:9797是素數。
(06)第三次運行結果:輸入一個整數:1010不是素數。
-
會計是即將消失的行業?會計以後的發展前景如何
導語:近些年會計從業資格考試取消了,而智能化也在逐漸的發展中,所以很多人擔心會計崗位會直接被機器取代,但實際上不是這樣的,未來會計的從業者基本都是管理型人才,隨着會計從業資格考試的取消,會計的門檻也在上升,難度也更大,和探祕志一起了解一下吧。會計是即將消失的...
-
生蠔怎麼存放
(01)生蠔的存放方法有以下幾種:1.冷藏保存:這是最方便的保存方法。將生蠔用保險袋裝好,然後放入冰箱的冷藏層。在存放時,確保生蠔不要受到其他物品的擠壓,避免損壞。這種方法可以使生蠔保存得很新鮮。(02)2.冷凍保存:如果生蠔已經打開,可以將其放入冰箱的冷凍櫃中,温度設置...
-
牀頭櫃高度牀頭櫃高度標準尺寸
(01)牀頭櫃的高度標準尺寸通常在60-70釐米(24-28英寸)之間。以下是一些常見的牀頭櫃高度尺寸詳細説明:-矮牀頭櫃:矮牀頭櫃的高度一般在60釐米(24英寸)左右,側面高於牀垂直高度,但並不過高。這種牀頭櫃通常用於裝飾或僅用於放置一些小物品。-標準牀頭櫃:標準牀頭櫃的高度通...
-
純淨水可以養魚嗎
(01)純淨水基本上是去除了大部分雜質和化學物質的水。儘管純淨水對於一些特定類型的魚可能不太適合,但在某些情況下,可以使用純淨水來養魚。(02)以下是一些需要考慮的因素:1.魚種選擇:有些魚種對水質要求非常嚴格,可能需要特定類型的水質才能生存。在選擇要養的魚之前,了...