C語(yǔ)言函數(shù)判斷素?cái)?shù)

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

創(chuàng)新互聯(lián)公司是一家專(zhuān)業(yè)提供合陽(yáng)企業(yè)網(wǎng)站建設(shè),專(zhuān)注與成都做網(wǎng)站、網(wǎng)站設(shè)計(jì)、H5技術(shù)、小程序制作等業(yè)務(wù)。10年已為合陽(yáng)眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專(zhuān)業(yè)網(wǎng)站制作公司優(yōu)惠進(jìn)行中。

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

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

printf(%d 不是素?cái)?shù)\n，m)； /*輸出不是素?cái)?shù)*/ 輸入完整的源代碼，運(yùn)行以后，就會(huì)在運(yùn)行界面中顯示判斷結(jié)果。

樓上說(shuō)的不錯(cuò)，判斷一個(gè)數(shù)是否是素?cái)?shù)就這么算就行。但是樓上程序?qū)懙挠需Υ?，sqrt不應(yīng)該寫(xiě)在for里面，而是在for前面賦值，因?yàn)閟qrt很耗時(shí)間。

c語(yǔ)言函數(shù)求素?cái)?shù)

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

if(a==0){ printf(%d是素?cái)?shù)。\n， num)；}else{ printf(%d不是素?cái)?shù)。

除2以外，素?cái)?shù)皆為奇數(shù)，所以對(duì)2單獨(dú)處理，從3開(kāi)始，將100以?xún)?nèi)的奇數(shù)逐一進(jìn)行素?cái)?shù)考察，是則輸出，不是則跳過(guò)。另設(shè)一計(jì)數(shù)變量控制換行，每輸出5個(gè)素?cái)?shù)添加一個(gè)回車(chē)。

間任一整數(shù)整除，則n必定是素?cái)?shù)，最后在主函數(shù)中調(diào)用判斷素?cái)?shù)的函數(shù)即可：最后，編譯運(yùn)行程序，在彈出的命令行中輸入17這個(gè)素?cái)?shù)，程序的打印結(jié)果是17是素?cái)?shù)，證明了程序的正確性。

樓上說(shuō)的不錯(cuò)，判斷一個(gè)數(shù)是否是素?cái)?shù)就這么算就行。但是樓上程序?qū)懙挠需Υ?，sqrt不應(yīng)該寫(xiě)在for里面，而是在for前面賦值，因?yàn)閟qrt很耗時(shí)間。

用C語(yǔ)言如何判斷素?cái)?shù)?

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

2、例如輸入一個(gè)數(shù)m，判斷m是否是素?cái)?shù)。我們可以用 m向小于m大于1的所有整數(shù)求余。如果有一個(gè)值是等于0，那么，就能證明這個(gè)數(shù)是素?cái)?shù)。m （..（m-1））== 0。

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

4、例如判別17是是否為素?cái)?shù)，只需使17被2~4之間的每一個(gè)整數(shù)去除，由于都不能整除，可以判定17是素?cái)?shù)。

5、素?cái)?shù)的判斷方法：素?cái)?shù)即質(zhì)數(shù)，在手頭上沒(méi)有質(zhì)數(shù)表的情況下，可以用試除法來(lái)判斷一個(gè)自然數(shù)是不是質(zhì)數(shù)。例如判斷14179是不是質(zhì)數(shù)，就可以按從小到大的順序用11……等質(zhì)數(shù)去試除。