如何解決二級c語言素數問題

時間 2022-01-25 08:05:22

1樓:波含靈

其實素數並不難,只是我感覺有點麻煩罷了,我做題常遇到這樣的問題一: 判斷一個數是不是素數

二: 判斷小於一個數的所有素數,並利用函式 呼叫 輸出三:輸入一個數,輸出比它大的n個素數。

等等吧!!!

第一個簡單

scanf("%d",&n);

int i,k=1;

for(i=2;i=i)

a[m++]=j;

有一點 2 也是素數,我也看了資料,對2放在for迴圈中來判斷的不多,用c++的語法能實現,在c 中一般都單獨列出說明。

例如a[0]=2;

我只是簡單給你寫寫,可能會有一些小錯誤,不過總體思路就是這樣的。我也是在學習中,能力有限,不能給你很好的解答。見諒!!!!!!

2樓:匿名使用者

暈ls的,bool是c++裡面的型別。。。

----

演算法的基本思路:要判斷n是否是素數,即判斷n是否有1和n以外的約數,那麼對於每個比n小、大於1的數是否能整除n做判斷即可。

int isprime(int n)

/*返回1代表是素數,0則不是素數*/

----

注:一般應付考試的話,優化到第1點夠用。

----

2.對於i是偶數的情況,只判斷i==2,否則跳過判斷。

3.==0的判斷用邏輯非代替。

4.除以2判斷餘數用位運算(&1)代替。

----

全部優化後**如下(效率上2.優化後提高一倍,其它優化提高了一點點點,主要意義在於可以少打幾個字- -b):

----

int isprime(int n)

----

[原創回答團]

3樓:匿名使用者

您好 素數是不能被除了1和它本身其他數整除的數,一般程式中這樣判斷一個數n是不是素數

bool fun(int n)

return true;}

c語言二級指標問題,C語言二級指標問題

1 通過二級指標去訪問二維陣列需要先給二級指標分配等同於二維陣列行數的一維陣列指標,然後把二維陣列的每行首地址賦值給對應位置的一維指標上。之後就可以通過二維指標直接訪問了。2 參考 如下,可以看具體註釋輔助理解。include 輸入輸出標頭檔案。include 本程式需要用到malloc free函...

二級C語言,下列程式的輸出結果,二級c語言題目 以下程式執行後的輸出結果是 main() int x 0210 printf X n ,x

九劍之上 main 語句2將 b和a分別傳給fun的兩個形參,b的地址傳遞給形參c,即c指向變數b,c c 1 即 c f 1,ascii碼值為g,故 c的值為g,注意,因為c變數的值是b的地址,c是對c的解引用,代表了b地址的內容,也即b變數的值,故b變數的值改變為g。fun函式第2句d 1即d ...

計算機二級c語言標準答案,計算機二級C語言程式設計題閱卷有標準答案嗎?是不是執行結果正確就可以拿全分啊?

清淦崔 1 第1題 m個人的成績存放在score陣列中,請編寫函式fun,它的功能是 將低於平均分的人作為函式值返回,將低於平均分的分數放在below所指定的函式中。答案 int fun int score,int m,int below return k 2 第2題 請編寫函式fun,它的功能是 ...