可以先建表(用printf把1~10000所有質數印出來後複製)

之後要判斷質數就很簡單

1~10000就查表(用二分搜尋法比較快)

大於10000就拿表裡的數字去除，可以整除就不是質數，都不能整除就是質數

AC (55ms, 76KB)

完整程式碼:

https://66lemon66.blogspot.com/2020/09/zerojudge-a121-c.html