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

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

創(chuàng)新互聯(lián)公司主營岳池網(wǎng)站建設的網(wǎng)絡公司,主營網(wǎng)站建設方案,成都app軟件開發(fā)公司,岳池h5小程序定制開發(fā)搭建,岳池網(wǎng)站營銷推廣歡迎岳池等地區(qū)企業(yè)咨詢

2、然后定義一個函數(shù)int is_prime(int n)，即判斷整數(shù)n是否為素數(shù)。02 首先，判斷這個數(shù)是否小于若是，則直接返回0，即表示它不是一個素數(shù)。03 然后定義中間的因數(shù)i，初始值為2。

3、printf(%d 不是素數(shù)\n，m)； /*輸出不是素數(shù)*/ 輸入完整的源代碼，運行以后，就會在運行界面中顯示判斷結果。

求求素數(shù)的C語言程序

1、C語言-尋找素數(shù) 附代碼：#includestdio.h#includemath.hint main()//原理：設ab=c，ab，則有a根號cb。

2、基本思想：把m作為被除數(shù)，將2—INT（ ）作為除數(shù)，如果都除不盡，m就是素數(shù)，否則就不是。

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

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

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

C語言素數(shù)的求法

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

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

3、int a=0；int num=0；int i；printf(輸入一個整數(shù)：)；scanf(%d，&num)；for(i=2；inum；i++){ if(num%i==0){ a++；} } if(a==0){ printf(%d是素數(shù)。\n， num)；}else{ printf(%d不是素數(shù)。

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

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