primec語言

⑴ c語言中if (prime(i))是什麼意思

按照我的理解
你的prime（）函數是判斷素數的函數
如果是素數就返回1
不是素數返回0
那麼你的if語句實際就是來判斷prime(i) 是否等於0
那麼你的if語句應該為if(prime(i)!=0)
我的理解就是這樣

⑵ C語言中prime的作用

prime的作用就是判斷一個數是否為素數（也稱「質數」）。

例如：

#include<stdio.h>

intIsPrime(intn)

{

if(n<=1)return0;

if(n%2==0)returnn==2;

for(inti=3;;i+=2)

{

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

if(n%i==0)return0;

}

return1;

}

intmain()

{

for(intn=100;n<=300;n++)

if(IsPrime(n))

printf("%4d",n);

return0;

}

(2)primec語言擴展閱讀：

prime演算法

prime是以點為基礎出發進行檢索最小生成樹的一種貪心演算法。

思想：

將所有的點分成兩類，一類是已經放到碗里的，另一類是還沒有有放到碗里的，可以通過一個數組bool visit[]來記錄這個點到底是屬於第一類還是屬於第二類之後每一個周期索要進行的操作，找出一一定范圍內路徑的的范圍的最小值。

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

假設有n個節點，我最初給出一個點，以這個點開始進行搜索，這個時候該點為第一類點，其餘n-1個點為第二類點。之後進行n-1次操作，一共選出了n-1個邊（符合樹的性質），構成了最小生成樹。

⑶ C語言中prime的作用

1、一般而言，prime的作用就是判斷一個數是否為素數（也稱「質數」）。各種函數是指自己定義的函數還是庫函數？若是庫函數，這就需要自己去看相關資料掌握。若是自己定義的函數，那作用自己應該清楚不過了。

2、例如：

#include<stdio.h>
intIsPrime(intn)
{
if(n<=1)return0;
if(n%2==0)returnn==2;
for(inti=3;;i+=2)
{
if(i>n/i)break;//等價於i*i>n,不用開方
if(n%i==0)return0;
}
return1;
}
intmain()
{
for(intn=100;n<=300;n++)
if(IsPrime(n))
printf("%4d",n);
return0;
}

⑷ C語言:函數prime判斷一個不小於3的整數是否為素數,若是素數,返回1,否則返回0,主函數調用該函數並輸出素數

#include<stdio.h>
#include<math.h>
intprime(intx)
{
inti;
for(i=2;i<=(int)sqrt(x);i++)
{
if(x%i==0)
{
break;
}
}
if(i>(int)sqrt(x))
{
return0;
}
else
{
return1;
}
}

intmain(intargc,char*argv[])
{
intm;
while(1)
{
printf("m=");
scanf("%d",&m);
if(m<3)
{
printf("TheEnd.
");
continue;
}
if(prime(m)==0)
printf("%disprimenumber.
",m);
else
printf("%disnotprimenumber.
",m);
return0;
}
}

⑸ C語言中is_prime是什麼意思有什麼作用

is_prime的含義是判斷一個數是不是素數。素數的英文說法是prime number。