用C語言編寫判斷一個數是否是素數的程序
工具/材料
ubuntu,vim,gcc
操作方法
開啟ubuntu並開啓一個終端,輸入命令vim is_prime.c,開啟編輯頁面,輸入預處理指令#include<stdio.h>用於在主函數中調用判斷函數。然後定義一個函數int is_prime(int n),即判斷整數n是否爲素數。
首先,判斷這個數是否小於2.若是,則直接返回0,即表示它不是一個素數。
然後定義中間的因數i,初始值爲2。依次使n對i取餘數,看n能否整除i,然後令i自增直到i的平方大於n。在這過程中,如果遇到n能整除i,則說明n不是一個素數。如果循環能夠直到i的平方大於n才結束,說明n是一個素數。
接下來,我們使用主函數進行測試,使用printf("%d : %dn", n, is_prime(n))的格式進行輸出。如果輸出結果爲0,說明不爲素數;結果爲1,說明是一個素數。
測試的數據依次是2,4,9,15, 17, 23, 25。
退出編輯器vim,然後使用gcc編譯並執行它,得到結果。透過結果我們可以看出,預期的結果與我們對於素數的認知是相同的,說明我們的程序編寫沒有錯誤。以下是所有的原始碼:
#include <stdio.h>
//判斷一個數是否爲素數的函數定義
int is_prime(int n)
{
//判斷n是否小於2.若小於則直接返回0
//表示n不是一個素數
if(n < 2)
return 0;
//定義一箇中間變量i,初始化i=2
int i = 2;
//依次判斷每一個不大於根號n的i是否能被n整除
for(i = 2; i * i <= n;i++)
{
//如果能夠整除
if(n % i == 0)
//直接返回0,表示n不是一個素數
return 0;
}
//如果程序執行到這裏,說明i*i大於n
//說明n是一個素數
return 1;
}
int main()
{
printf("%d : %dn", 2, is_prime(2));
printf("%d : %dn", 4, is_prime(4));
printf("%d : %dn", 9, is_prime(9));
printf("%d : %dn", 15, is_prime(15));
printf("%d : %dn", 17, is_prime(17));
printf("%d : %dn", 23, is_prime(23));
printf("%d : %dn", 25, is_prime(25));
return 0;
}
-
鹽析法沉澱蛋白質的原理
(01)除了上述提到的鹽析法沉澱蛋白質的原理之外,還有其他一些方法可以用來沉澱蛋白質。以下是一些常見的方法:1.酸鹼法:透過調整溶液的酸鹼度,使蛋白質的溶解度發生變化,從而實現蛋白質的沉澱。酸鹼法通常用於沉澱那些在特定pH值下不穩定的蛋白質。(02)2.有機溶劑法:某些...
-
你見過哪些有趣的動物?動物15大有趣的科普知識
導語:動物中也有不少我們不知道的冷知識,比如蝦心臟在頭部;蝸牛能睡三年;鼻涕蟲有四個鼻子;大象是唯一不能跳躍的動物;南極冰川中近百分之三的冰是企鵝尿;蝙蝠離開洞穴時總是向左拐;長頸鹿沒有聲帶;袋鼠不會放屁;大約50%的猩猩骨頭骨折;鴕鳥的眼睛比它的大腦大,之前小編爲...
-
獨角獸真的存在嗎?獨角獸的十大來歷和傳說
導語:有沒有想過獨角獸是真的?這隻強大的野獸只是個神話嗎?古往今來,有很多人在問世界上真的有獨角獸嗎?獨角獸有什麼特殊含義?之前小編爲大家講解過世上有龍的十大證據,接下來呢就爲大家揭祕獨角獸的十大來歷和傳說,感興趣的不妨一起往下看!獨角獸的十大來歷和傳...
-
木棉花的花語是什麼
(01)以下是木棉花的花語的詳細內容:1.堅強:木棉花在生長過程中需要面對酷熱、寒冷、乾旱等各種極端環境,但它們能夠頂住壓力和困境,茁壯成長。因此,木棉花被視爲代表堅強、勇氣和毅力的象徵。(02)2.豁達:木棉花的花瓣開放而大方,從容而自信。這種特質代表木棉花所象徵的豁...