程式要求(Requirements):

由使用者輸入一個數值N，你的程式將會依次將N個質數由小至大依序印出。至少印出 1萬個質數。



int main(int argc, char *argv[])

{

time_t startTime;

time_t stopTime;

int n;

int i;

int x=2; /* 這個變數是要測試是否為質數你的程式必須去測試它 一開始設為 2 */

int x_is_not_prime=1;

/*變數區 你這裡可以設 ..

訪客只能看到部份內容，免費 加入會員 或由臉書 Google 可以看到全部內容

關於輾轉相除法我自己的想法是：
設一個變數從2、3、4......到N
從2(2是最小質數)除到N。若只有一次餘數出現為0的，即為質數。

不過我不知道該怎麼寫出指令碼，懇請各位賜教。