相信目前很多小伙伴對于用C語言編寫判斷一個數(shù)是否是素數(shù)的程序都比較感興趣，那么小搜今天在網(wǎng)上也是收集了一些與用C語言編寫判斷一個數(shù)是否是素數(shù)的程序相關(guān)的信息來分享給大家，希望能夠幫助到大家哦。

1、首先，判斷這個數(shù)是否小于2.若是，則直接返回0，即表示它不是一個素數(shù)。

2、然后定義中間的因數(shù)i，初始值為2。依次使n對i取余數(shù)，看n能否整除i，然后令i自增直到i的平方大于n。在這過程中，如果遇到n能整除i，則說明n不是一個素數(shù)。如果循環(huán)能夠直到i的平方大于n才結(jié)束，說明n是一個素數(shù)。

3、接下來，我們使用主函數(shù)進(jìn)行測試，使用printf("%d : %d\n", n, is_prime(n))的格式進(jìn)行輸出。如果輸出結(jié)果為0，說明不為素數(shù)；結(jié)果為1，說明是一個素數(shù)。測試的數(shù)據(jù)依次是2，4，9，15， 17， 23， 25。

4、退出編輯器vim，然后使用gcc編譯并運(yùn)行它，得到結(jié)果。通過結(jié)果我們可以看出，預(yù)期的結(jié)果與我們對于素數(shù)的認(rèn)知是相同的，說明我們的程序編寫沒有錯誤。以下是所有的源代碼：#include <stdio.h>//判斷一個數(shù)是否為素數(shù)的函數(shù)定義int is_prime(int n){ //判斷n是否小于2.若小于則直接返回0 //表示n不是一個素數(shù) 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不是一個素數(shù) return 0; } //如果程序運(yùn)行到這里，說明i*i大于n //說明n是一個素數(shù) return 1;}int main(){ printf("%d : %d\n", 2, is_prime(2)); printf("%d : %d\n", 4, is_prime(4)); printf("%d : %d\n", 9, is_prime(9)); printf("%d : %d\n", 15, is_prime(15)); printf("%d : %d\n", 17, is_prime(17)); printf("%d : %d\n", 23, is_prime(23)); printf("%d : %d\n", 25, is_prime(25)); return 0;}

本文到此結(jié)束，希望對大家有所幫助。

---

版權(quán)說明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！

---

標(biāo)簽：