用C語(yǔ)言如何判斷素?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)注于新樂(lè)網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠(chéng)為您提供新樂(lè)營(yíng)銷(xiāo)型網(wǎng)站建設(shè)，新樂(lè)網(wǎng)站制作、新樂(lè)網(wǎng)頁(yè)設(shè)計(jì)、新樂(lè)網(wǎng)站官網(wǎng)定制、成都微信小程序服務(wù)，打造新樂(lè)網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供新樂(lè)網(wǎng)站排名全網(wǎng)營(yíng)銷(xiāo)落地服務(wù)。

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ù)。

首先分析需求，素?cái)?shù)是指 除了1和它本身以外，不能被任何數(shù)整除的數(shù)。例如：1，3，5，7，11，1。。例如輸入一個(gè)數(shù)m，判斷m是否是素?cái)?shù)。我們可以用 m向小于m大于1的所有整數(shù)求余。

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

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

c語(yǔ)言中如何求素?cái)?shù)

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

2、在C語(yǔ)言中求素?cái)?shù)有很多種方法。剛?cè)腴T(mén)的話(huà)，最基本的就是根據(jù)素?cái)?shù)的定義來(lái)判斷一個(gè)數(shù)是不是素?cái)?shù)。要判斷一個(gè)數(shù)n是不是素?cái)?shù)，就用一個(gè)循環(huán)，從2一直到n -1，如果都不能整除n，那么n就是一個(gè)素?cái)?shù)，否則就不是素?cái)?shù)。

3、第一種方法就是用1到100之間的每個(gè)數(shù)字，除以2到其本身前面的那一個(gè)數(shù)字，如果此過(guò)程中出現(xiàn)整除的現(xiàn)象，則該數(shù)不是素?cái)?shù)。如果沒(méi)有整除的現(xiàn)象，則該數(shù)為素?cái)?shù)輸出。

4、除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ē)。

5、include stdio.h int main(){ int a=0；int num=0；int i；printf(輸入一個(gè)整數(shù)：)；scanf(%d，&num)；for(i=2；inum；i++){ if(num%i==0){ a++；} } if(a==0){ printf(%d是素?cái)?shù)。

6、printf(1到100之間的所有素?cái)?shù)是：\n)；x=1；//這里最好是從2開(kāi)始的，否則會(huì)出現(xiàn)1也是素?cái)?shù)的結(jié)果?；蛘?//你在intprime(int)；函數(shù)中單獨(dú)判斷一下參數(shù)為1的特殊情 //形。while(x=100)//這里不要分號(hào)。

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和它本身。

printf（＂％d不是一個(gè)素?cái)?shù)。＼n＂，i）；break；｝ if（j＞i／2）｛ printf（＂％d是一個(gè)素?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í)間。