c語言函數求素數

除2以外，素數皆為奇數，所以對2單獨處理，從3開始，將100以內的奇數逐一進行素數考察，是則輸出，不是則跳過。另設一計數變量控制換行，每輸出5個素數添加一個回車。

成都創新互聯公司專注于黃浦網站建設服務及定制，我們擁有豐富的企業做網站經驗。 熱誠為您提供黃浦營銷型網站建設，黃浦網站制作、黃浦網頁設計、黃浦網站官網定制、成都小程序開發服務，打造黃浦網絡公司原創品牌,更為您提供黃浦網站排名全網營銷落地服務。

思路：所謂素數是指只能被1和自身整除的數叫作素數，判斷素數就可以從2到該數減一依次判斷能否整除該數，如果能則不是素數，否則就是素數。

在C語言中求素數有很多種方法。剛入門的話，最基本的就是根據素數的定義來判斷一個數是不是素數。要判斷一個數n是不是素數，就用一個循環，從2一直到n -1，如果都不能整除n，那么n就是一個素數，否則就不是素數。

完成這個程序是比較簡單的，按照題目的要求保證a小于b，然后做循環，窮舉a到b之間的每一個數，事先編好一個判斷是否素數的函數，如果這個函數返回一的話，就表示是一個素數，然后就把他輸出。

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

int a=0；for( i=11；i5000；) // 1-9 不用再判斷了，只有一位。

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

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

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

判斷素數最直觀的思路是，從2開始到n-1找有沒有能被n整除的，沒有的話n就是素數，根據數學知識，如果2到根號n范圍內沒有數能被n整除，n就是素數。

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

C語言函數判斷素數

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

如果一個數是素數，只要判斷他是否能被2到這個數的開方之間的數整除就行了。

但C語言中，“=”是賦值運算符，“==”是關系運算符。如：if (a==3) a=b；前者是進行比較，a是否和3相等，后者表示如果a和3相等，把b值賦給a。由于習慣問題，初學者往往會犯這樣的錯誤。忘記加分號。

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

判斷素數最直觀的思路是，從2開始到n-1找有沒有能被n整除的，沒有的話n就是素數，根據數學知識，如果2到根號n范圍內沒有數能被n整除，n就是素數。