(b)(15%)質數是指一個只能被1和自己整除的整数。埃拉托斯特尼篩法是一 種找出質數的方法。下列以程式語言來解釋其概念: 1.產生一個陣列,把所有元素的初始值均設為1(真)。之後下標(Index) 確定為質數的陣列元素值保持為1,所有其他不是質數的陣列元素最終會被設為0
2.由陣列下標2開始(因為1不是質數),每一次找到值為1的陣列元 素,便往陣列的後方操作,只要下一個下標是目前下標的倍數,便 將其所對應的陣列元素設定為0。例如:有一陣列Prime,對於陣列下標2,要讓所有2的倍數的陣列元素值為0,即 Prime[4]=0、 Prime[6]=0、Prime[8]-0, 對於陣列下標3,要讓所有是3的倍 數的陣列元素值為0,即Prime[6]=0、Prime[9]=0、Prime[12]=0,
3.當上述程序結束之後,陣列元素中仍然為1者,表示其下標值是個質數。
請撰寫一個程式,使用500個元素的列判斷質數,最後在螢幕上顯示 1~499之間的質數,其中元素0不要使用。不需實際算出,只要寫出程式 碼,限定以C.C++、VisualBasic或Fortran撰寫,所有數均以整數宣告, 並在答案卷上註明使用的程式語言。