[語法] 尋找2~1000的質數 的語法討論
我在寫這個程式時
嘗試使用兩層迴圈 搭配高一數學學到的質數判別定理 來寫
(寫出來的結果可參考下面)
雖然跑出來的還算順利
但總覺得code有點繞(不知道是因為我是新手 還不習慣 還是真的我寫的不好|||)
想請教板上的版友 不知是否可以討論指教 提供更好或更直觀的寫法呢
感謝
===============================================================================
//底下是我寫的程式碼
int x;
int i;
for(x=2,i=2;x<=1000;x=x+1)
{
for (i=2;i<=sqrt(x);i=i+1) //如果i比sqrt(x)大就跳出,或者如果x除
//以i為整除也跳出
{
if ((i>sqrt(x))||(x%i==0))
break;
}
{
if(i>sqrt(x)) //此時i比sqrt(x)大的都是質數,故印出
//這些屬於質數的x
printf("%d\t",x);
}
}
→
09/14 21:09, , 1F
09/14 21:09, 1F
→
09/14 21:09, , 2F
09/14 21:09, 2F
→
09/14 21:10, , 3F
09/14 21:10, 3F
→
09/14 21:11, , 4F
09/14 21:11, 4F
→
09/14 21:12, , 5F
09/14 21:12, 5F
→
09/14 21:12, , 6F
09/14 21:12, 6F
阿 感謝 XD
我懂了 感謝
※ 編輯: bookticket 來自: 140.119.143.103 (09/14 21:28)
討論串 (同標題文章)
完整討論串 (本文為第 1 之 6 篇)：
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
