[問題] While新手問題

看板C_and_CPP作者q10242 (黑田祐司)時間9年前 (2015/04/06 18:52)推噓1(1推 0噓 12→)

留言13則, 6人參與討論串1/1

開發平台(Platform): (Ex: VC++, GCC, Linux, ...) DevC++ 我現在在解高中生解題系統裡面的質數問題為了要判斷輸入的數字是否為質數並且有可能有兩萬個數字要判斷為了加快速度因此有建表機制邏輯:先判斷表內的數字有沒有能整除的有就不是質數如果表內沒有再從1到X-1都整除一次看看如果有能整除的就不是質數如果以上兩個條件都不行那就是質數將這個質數存到prime陣列裡面以後就可以拿出來比對餵入的資料(Input)：各種自己隨便亂打的整數預期的正確結果(Expected Output)：如果是質數應該就會有質數出來不是質數就會有非質數出來錯誤結果(Wrong Output)：輸入之後毫無反應程式碼(Code)：(請善用置底文網頁, 記得排版) #include <stdio.h> #include <stdlib.h> int main(int argc, char *argv[]) { int prime[20000]; int number; int i=0; int j; while(1); { scanf("%i",&number); for (j=0;j<=i;j++) { if(number%prime[j]==0) { printf("非質數"); continue; } } for (j=2;j<=number;j++) { if(number%j==0) { printf("非質數"); continue; } } printf("質數"); prime[i]=number; i++; } return 0; } 補充說明(Supplement)：我認為可能是我while迴圈裡面的scanf出問題只是不知道該怎麼改 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.163.27.35 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1428317539.A.207.html

推

EdisonX

04/06 18:54, , 1^F

04/06 18:54, 1^F

→

sos0214

04/06 18:57, , 2^F

04/06 18:57, 2^F

→

sos0214

04/06 18:59, , 3^F

04/06 18:59, 3^F