c語言如何判斷素數(shù)?

然后用for函數(shù)和if函數(shù)判斷是否是素數(shù)。點擊確定后即可成功創(chuàng)建剛剛新建的程序，隨機輸入一個數(shù)字即可驗證一下剛剛創(chuàng)建的C語言。

站在用戶的角度思考問題，與客戶深入溝通，找到商都網(wǎng)站設(shè)計與商都網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗，讓設(shè)計與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個性化、用戶體驗好的作品，建站類型包括：成都做網(wǎng)站、成都網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣、主機域名、網(wǎng)站空間、企業(yè)郵箱。業(yè)務(wù)覆蓋商都地區(qū)。

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

判斷是否是質(zhì)數(shù)最直觀和簡單的方法就是從2開始直接除，能除盡（余數(shù)為0）就不是質(zhì)數(shù)。

否則就不是。最后把判斷的結(jié)果打印出來即可：最后編譯運行調(diào)試一下程序，按下crtl+F5編譯，在彈出的命令行中輸入17這個素數(shù)，程序判斷的結(jié)果是素數(shù)說明程序的邏輯是沒有問題的。

C語言編程:判斷某數(shù)是否是質(zhì)數(shù)

1、判斷一個數(shù)是否是質(zhì)數(shù)在于看這個數(shù)字是否只能被1和它本身所整除的整數(shù)。但是有一個例外，1不屬于質(zhì)數(shù)。c語言中的質(zhì)數(shù)：數(shù)學(xué)的概念中，素數(shù)就是只能被1和它本身所整除的整數(shù)。但是有一個例外，就是1不屬于素數(shù)。

2、根據(jù)質(zhì)數(shù)（也叫素數(shù)）的定義，即：一個數(shù)除了可以被 1 和它自己整除之外，不能夠被其他的所有數(shù)整除的數(shù)字就是質(zhì)數(shù)。

3、k；}int main(){int n，j；printf_s(請輸入一個正整數(shù)： )；scanf_s(%d，&n)；j=check(n)；if(j==0)printf_s(\n%d不是素數(shù)。\n\n，n)；elseprintf_s(\n%d是素數(shù)。

4、根據(jù)質(zhì)數(shù)的定義，在判斷一個數(shù)n是否是質(zhì)數(shù)時，只要用1至n-1去除n，看看能否整除即可。還有更好的辦法：先找一個數(shù)m，使m的平方大于n，再用小于等于m的質(zhì)數(shù)去除n（n為被除數(shù)），如果都不能整除，則n必然是質(zhì)數(shù)。

c語言編寫函數(shù)判斷素數(shù)

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

通過結(jié)果我們可以看出，預(yù)期的結(jié)果與我們對于素數(shù)的認(rèn)知是相同的，說明我們的程序編寫沒有錯誤。

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

1，首先了解素數(shù)的定義，一個大于1的自然數(shù)，除了1和它本身外，不能被其他自然數(shù)整除。2，以下是C語言程序。include stdio.hint main(){int n，flag=1，i；scanf(%d，&n)；//輸入一個數(shù)n，判斷它是否是素數(shù)。

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