用C語言編寫判斷一個數(shù)是否是素數(shù)的程序

如果輸出結(jié)果為0，說明不為素數(shù)；結(jié)果為1，說明是一個素數(shù)。 測試的數(shù)據(jù)依次是2，4，9，15， 17， 23， 25。05 退出編輯器vim，然后使用gcc編譯并運(yùn)行它，得到結(jié)果。

網(wǎng)站建設(shè)哪家好，找創(chuàng)新互聯(lián)！專注于網(wǎng)頁設(shè)計、網(wǎng)站建設(shè)、微信開發(fā)、微信平臺小程序開發(fā)、集團(tuán)企業(yè)網(wǎng)站建設(shè)等服務(wù)項目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了香河免費(fèi)建站歡迎大家使用！

思路判斷一個整數(shù)m是否是素數(shù)，只需把 m 被 2 ~ m-1 之間的每一個整數(shù)去除，如果都不能被整除，那么 m 就是一個素數(shù)。思路判斷方法還可以簡化。

最后，編譯運(yùn)行程序，在彈出的命令行中輸入17這個素數(shù)，程序的打印結(jié)果是17是素數(shù)，證明了程序的正確性。

printf（＂％d不是一個素數(shù)。＼n＂，i）；break；｝ if（j＞i／2）｛ printf（＂％d是一個素數(shù)。

按照如下步驟即可用C語言判斷素數(shù)：首先打開visual C++ 0，然后點(diǎn)擊左上角的文件，再點(diǎn)擊新建。然后在彈出的新建對話框中點(diǎn)擊C++Source File。在新建的文件文本框中輸入預(yù)處理命令和主函數(shù)，即函數(shù)頭和空類型。

接著輸入代碼內(nèi)容：代碼如下Dim s As Integer，n = InputBox(請輸入n的值， 提示， vbYesNo)。點(diǎn)擊啟動按鈕進(jìn)行編譯調(diào)試，根據(jù)錯誤提示修改，直至無誤為止。

C語言如何使用自定義函數(shù)判斷素數(shù)?

按照如下步驟即可用C語言判斷素數(shù)：首先打開visual C++ 0，然后點(diǎn)擊左上角的文件，再點(diǎn)擊新建。然后在彈出的新建對話框中點(diǎn)擊C++Source File。在新建的文件文本框中輸入預(yù)處理命令和主函數(shù)，即函數(shù)頭和空類型。

int main（）｛ int i，j；printf（＂請輸入一個正整數(shù)。＼n＂）；scanf（＂％d＂，＆i）；if（i＜2）printf（＂小于2，請重新輸入。＼n＂）；elseif（i％2＝＝0）printf（＂％d不是一個素數(shù)。

如果都不能被整除，那么 m 就是一個素數(shù)。首先要知道素數(shù)是不等于1，它的因子只有1和它本身。判斷一個數(shù)是否為素數(shù)，可以用大于1小于給定數(shù)的所有數(shù)去除給定數(shù)，如果有任何一個能夠除盡，就表示是合數(shù)，反之是素數(shù)。

}// 打印出1-5000內(nèi)滿足題意的素數(shù) void printPrime(){ int i；int a=0；for( i=11；i5000；) // 1-9 不用再判斷了，只有一位。

\n， num)；}else{printf(%d不是素數(shù)。\n， num)；}return 0；} 思路2：另外判斷方法還可以簡化。m不必被 2 ~ m-1 之間的每一個整數(shù)去除，只需被 2 ~ 之間的每一個整數(shù)去除就可以了。

如何用c語言判斷一個數(shù)是不是素數(shù)?

1、判斷一個整數(shù)m是否是素數(shù)，只需把m被 2 ~ m-1 之間的每一個整數(shù)去除，如果都不能被整除，那么m就是一個素數(shù)。

2、判斷一個整數(shù)m是否是素數(shù)，只需把 m 被 2 ~ m-1 之間的每一個整數(shù)去除，如果都不能被整除，那么 m 就是一個素數(shù)。首先要知道素數(shù)是不等于1，它的因子只有1和它本身。

3、02 首先，判斷這個數(shù)是否小于若是，則直接返回0，即表示它不是一個素數(shù)。03 然后定義中間的因數(shù)i，初始值為2。依次使n對i取余數(shù)，看n能否整除i，然后令i自增直到i的平方大于n。

4、首先分析需求，素數(shù)是指 除了1和它本身以外，不能被任何數(shù)整除的數(shù)。例如：1，3，5，7，11，1。。例如輸入一個數(shù)m，判斷m是否是素數(shù)。我們可以用 m向小于m大于1的所有整數(shù)求余。

5、接著輸入代碼內(nèi)容：代碼如下Dim s As Integer，n = InputBox(請輸入n的值， 提示， vbYesNo)。點(diǎn)擊啟動按鈕進(jìn)行編譯調(diào)試，根據(jù)錯誤提示修改，直至無誤為止。

6、如果m不能被2~√m間任一整數(shù)整除，m必定是素數(shù)。例如判別17是是否為素數(shù)，只需使17被2~4之間的每一個整數(shù)去除，由于都不能整除，可以判定17是素數(shù)。