幫忙寫個C 找素數個數的程式

2025-03-28 07:50:22 字數 1662 閱讀 9583

1樓:網友

**如族明舉下~ 運兆碧行過,正確的!

#include

#include

using namespace std;

bool primenumber(unsigned);

int main ()

unsigned n;

int count=0;

cout<<"enter a nature number:"if(primenumber(n))

count++;

cout<<"有"《槐搏 sqrt(a))return true;

2樓:鳳凰鑫

#include《陸拿碰iostream>#include

using namespace std;

void main()

int m,n,k=0;

printf("請敏橋輸入乙個數:")

scanf("%d",&n);

for(int i=1;i<=n;i++)m=0;for(int j=2;j<=sqrt(i);j++)if(i%j==0)m=1;

if(m==0)

printf("%d ",i);

k++;if(k%10==0)printf("早談");

如何用c語言程式設計判斷乙個數是不是素數?

3樓:風若遠去何人留

判斷素數的方法很多。

以數學方法為例,按照數學規則,如果在2~n-1中存在因子,則n不是素數。否則n為素數。

int is_prime(int n)//判斷n是否為素數。

在此基礎上,可以將判斷範圍優化為i <= n/2 或i <=sqrt(n)(sqrt為算數平方根函式)。

這樣可以減少判斷次數,提高效率。

4樓:匿名使用者

樓上的那複製來的?我的修改一下#includeint prime(int m)

main()

負數、0、 1都不是素數,所以輸入它們的時候顯示不是素數(素數是從2開始的)

c語言判斷素數的程式

5樓:風若遠去何人留

迴圈執行條件是。

i<=k

所以 如果中間不出現m%i==0的情況, 退出迴圈的時候 i=k+1而k=m-1

所以 i=k+1=m-1+1=m

即,如果不存在因子, 則退出迴圈時i==m成立反之,就是i==m成立, 則意味著不存在因子, m為素數。

另這個k++不對, 應該是i++

6樓:匿名使用者

素數定義:大於1的自然數,除了1和自身,不被其他自然數整除則自然數肯定能被1整除,i==m判斷的是被整除的數是否為自身;

1、for迴圈內的應該是i++而不是k++;

2、迴圈體為for迴圈下的那條語句;

3、i<=k並且k=m-1是從2到m-1的數中找到是否可以整除m的數。

請大家幫個忙!謝謝了,「給定整數,判斷是否為素數」用c語言怎麼程式設計啊~

7樓:網友

//給定整數,判斷是否為素數。

#include

#include

int main()}

c編寫素數的程式如何寫

自己去理解下素數的概念,很容易寫的 這麼容易都來問,以後怎麼發展 真的,隨便找本書看看就解決了 質數又稱素數。指在一個大於1的自然數中,除了1和此整數自身外,不能被其他自然數整除的數。素數在數論中有著很重要的地位。比1大但不是素數的數稱為合數。1和0既非素數也非合數。質數是與合數相對立的兩個概念,二...

急求用C語言編寫素數展示的程式

分數太少啦。每個要求分還差不多。輸入的個正數,判斷其是否為素數。main int n,i,logo scanf d n if n for i i n i if n i logo break if logo printf 是素數 else if logo printf 不是素數 你還是把分給我吧,我急...

如何用C 寫關於判斷數是否為素數的程式

問明 include iostream include math h usingnamespacestd boolisprime intnumber for int i 2 i i number i if number i 0 return false return true void printn...