一道判斷素數的c語言題,判斷一個數為素數C語言

本文目錄一覽：

• 1、編寫一個C語言程序判斷一個數是否是素數
• 2、用C語言如何判斷素數
• 3、一道C語言程序判斷素數的問題

編寫一個C語言程序判斷一個數是否是素數

目的：判斷一個數是否為素數

# include stdio.h

int main(void)

{

int m;

int i;

scanf(“%d”,m);

for(i = 2; i  m; i++)     //2到(m-1)的數去除m

{

if(m% i == 0)       // 判斷能否整除

break;

}

if (i == m)

printf(“YES!\n”);

else

printf(“No!\n”);

}

for循環的功能：

①若能整除，通過break跳出函數;

②若一直到m-1都不能整除，此時i再自增1到m，不滿足i  m跳出for循環，這時i = m。

擴展資料：

素數定理：

1、在一個大於1的數a和它的2倍之間（即區間（a, 2a]中）必存在至少一個素數。

2、存在任意長度的素數等差數列。

3、一個偶數可以寫成兩個合數之和，其中每一個合數都最多只有9個質因數。（挪威數學家布朗，1920年）。

4、一個偶數必定可以寫成一個質數加上一個合成數，其中合數的因子個數有上界。（瑞尼，1948年）。

5、一個偶數必定可以寫成一個質數加上一個最多由5個因子所組成的合成數。後來，有人簡稱這結果為 （1 + 5）（中國潘承洞，1968年）。

6、一個充分大偶數必定可以寫成一個素數加上一個最多由2個質因子所組成的合成數。簡稱為 （1 + 2）。

參考資料來源：百度百科-質數

用C語言如何判斷素數

按照如下步驟即可用C語言判斷素數：

1、首先打開visual C++ 6.0，然後點擊左上角的文件，再點擊新建。

2、然後在彈出的新建對話框中點擊C++Source File。

3、在新建的文件文本框中輸入預處理命令和主函數，即函數頭和空類型。

4、然後再定義變數並輸入一個數字，即定義變數的數據類型，輸出文字提示，再輸入一個數字。

5、然後用for函數和if函數判斷是否是素數。

6、點擊確定後即可成功創建剛剛新建的程序，隨機輸入一個數字即可驗證一下剛剛創建的C語言。

一道C語言程序判斷素數的問題

m為待判定的數，從101到200（100顯然不是素數，200也不是，所以從101到199即可，代碼到200了）

i為從2到m的平方根，用於判斷m是否為素數的

i=k+1,即為ik,i大於等於k+1,顯然i就比k大，二者都是int類型的，所以可以這樣。前者顯然寫麻煩了

n為素數的個數，初始為0個

如果遇到了素數，n值自然加一，表示又有一個素數了

n%10==0，表示已經有整十個素數了

每滿一次整十，換行一次，即10個為一行輸出