埃拉托斯特尼篩

要執行埃拉托斯特尼篩法，必須預留足夠的記憶體。為了篩選出較大的質數，必須預留一個陣列，其範圍需涵蓋至該質數的數值，作為埃拉托斯特尼篩法之用。雖然也有將篩法分割的方法，但能否進行改良，將取決於卡西歐所提供的計算程式功能究竟具備何種效能。由於 1 分鐘的超時限制相當嚴格，且此程式設定的極限值過低，因此卡西歐提供的計算程式功能性能絕不能說是高，因此即使進行改良，似乎也難以獲得顯著成效。
我也製作了僅負責記憶體分配的執行程式，請一併參考。