大一c語言的題目。輸出m n之間所有的素數

1樓：碧血玉葉花

應將k=sqrt(m);刪除。在a=1;的前面加上 k=sqrt(j);

附上程式：#include

#include

void main(void)

int i,j,m,n,k,s,a,b=0;

scanf("%d",&n);

scanf("%d",&m);

for(j=n;j

c語言 輸出n到m之間的所有素數

2樓：風若遠去何人留

對n到m之間所有數進行遍歷，逐一判斷是否為素數，如果是則輸出。

一、演算法設計：

1、輸入n和m；

2、判斷n和m關係，如n>m則交換；

3、遍歷n到m所有值，對於每個值判斷是否為素數，如是則輸出；

#include

#include

int isprime(int n)//判斷素數函式。

int main()

for(i = n; i <= m; i ++//遍歷。

if(isprime(i))//是素數。

printf("%d ", i);//輸出素數。

return 0;}

3樓：網友

你好！！

給你乙個簡單點的，你看看吧。

#include

void main()

count++;

printf("%5d",i);

if(i%j==0)

break;}}

4樓：網友

演算法麻煩 是因為迴圈次數太多了，具體的迴圈 只需要迴圈m-n/2次就行 有說求 sqr的 但是 sqr函式計算開銷比較大 所以我不建議。

至於回車的問題 應該是迴圈結構的問題 建議把大括號寫全參考。

5樓：迷茫的我

main() /*函式呼叫*/ f(int x) if(floy==1) printf("%d",x); /*這是求100以內的素數具體要求m到n的改一下前面的那句就可以了*/

6樓：伍拾步

#include

#include

int f(int n)//判斷n是否為素數，是則返回1，否則返回0void main()}

7樓：網友

沒測試過你的程式，你忘記了判斷輸入n,m的大小，要是輸入的 n > m 呢？

8樓：網友

行與行之間不止乙個回車，有的很多有的幾個，這是因為你最後一句：

if(b%10==0) printf("");

沒有包含在if(a==1)中。這樣當a==0時，也會判斷if(b%10==0),造成輸出很多個回車。改成：

if(a==1)

應該就可以了。（注意大括號位置）

至於判斷素數的簡化演算法，如果你是指**可讀性，那麼你這種演算法已經比較直觀了。如果你是指**的執行效率及運算速度，那麼，你可以參考一下這個**，裡面對素數的判斷有比較詳細的分析。

9樓：左岸

關於回車問題，1樓已解釋清楚。

可是你又沒有發現 當輸入 3 100 是 輸出是從11開始的素數。 5和7並未輸出。

另外 簡化程式。 應將k=sqrt(m);刪除。在a=1;的前面加上 k=sqrt(j);

附上程式：#include

#include

void main(void)

if(a==1)

回車問題在此行}}

10樓：網友

求100~200之間的所有素數及素數的個數。

main( )

printf(" n=%d",n);}

c語言 輸出m到n之間的所有素數，包括m和n。（100