C語言中prime的作用

prime的作用就是判斷一個數(shù)是否為素數(shù)（也稱“質(zhì)數(shù)”）。

創(chuàng)新互聯(lián)公司是一家專注于成都網(wǎng)站建設(shè)、網(wǎng)站制作與策劃設(shè)計,儋州網(wǎng)站建設(shè)哪家好?創(chuàng)新互聯(lián)公司做網(wǎng)站,專注于網(wǎng)站建設(shè)十年,網(wǎng)設(shè)計領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:儋州等地區(qū)。儋州做網(wǎng)站價格咨詢:18980820575

例如：

#include?stdio.h

int?IsPrime(int?n)

{

if?(n?=?1)?return?0;

if?(n?%?2?==?0)?return?n?==?2;

for?(int?i?=?3;?;?i?+=?2)

{

if?(i??n/i)?break;??//?等價于?i*i??n,?不用開方

if?(n?%?i?==?0)?return?0;

}

return?1;

}

int?main()

{

for?(int?n?=?100;?n?=?300;?n++)

if?(IsPrime(n))

printf("%4d",?n);

return?0;

}

擴(kuò)展資料：

prime算法

prime是以點(diǎn)為基礎(chǔ)出發(fā)進(jìn)行檢索最小生成樹的一種貪心算法。

思想：

將所有的點(diǎn)分成兩類，一類是已經(jīng)放到碗里的，另一類是還沒有有放到碗里的，可以通過一個數(shù)組bool visit[]來記錄這個點(diǎn)到底是屬于第一類還是屬于第二類之后每一個周期索要進(jìn)行的操作，找出一一定范圍內(nèi)路徑的的范圍的最小值。

所有的從第一類點(diǎn)直接連接到第二類點(diǎn)的邊將最小的邊記錄下來（這個也就是生成樹中的一條邊）將這個新邊（這個一個連接第一類點(diǎn)和第二類點(diǎn)的邊）連到的那個第二類點(diǎn)歸類到第一類點(diǎn)中，之后重復(fù)這個操作，最終消滅所有的第二類點(diǎn)。

假設(shè)有n個節(jié)點(diǎn)，我最初給出一個點(diǎn)，以這個點(diǎn)開始進(jìn)行搜索，這個時候該點(diǎn)為第一類點(diǎn)，其余n-1個點(diǎn)為第二類點(diǎn)。之后進(jìn)行n-1次操作，一共選出了n-1個邊（符合樹的性質(zhì)），構(gòu)成了最小生成樹。

C語言中if (prime(i))是什么意思

按照我的理解

你的prime（）函數(shù)是判斷素數(shù)的函數(shù)

如果是素數(shù)就返回1

不是素數(shù)返回0

那么你的if語句實(shí)際就是來判斷prime(i) 是否等于0

那么你的if語句應(yīng)該為if(prime(i)!=0)

我的理解就是這樣

C語言if (prime(i))什么意思

prime(i),這個一個是個函數(shù)的調(diào)用。意思根據(jù)我以前的經(jīng)驗，應(yīng)該是判斷是不是素數(shù)。

if(prime(i)) 的意思就是如果i是素數(shù)

網(wǎng)頁標(biāo)題：c語言prime函數(shù)是 在c語言中prime是什么意思
當(dāng)前地址：http://vcdvsql.cn/article48/dopijhp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供企業(yè)網(wǎng)站制作、小程序開發(fā)、、搜索引擎優(yōu)化、外貿(mào)網(wǎng)站建設(shè)、自適應(yīng)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)