Homework 4 - PrimeHomework

# Class name

PrimeHomework

# 作業說明

  • 運用兩種不同找質數的方法 (測試法、刪去法)，求出在某一個數字底下有多少個質數，以及兩種方法所花費的時間。
  • 請將兩個不同的方法，分成兩個 Method。

兩種方法解釋

  • 測試法：判斷數字是否有辦法被自己或其他數整除，如果可以則不是質數，反之則為質數。
  • 刪除法（Sieve of Eratosthenes）：將數字還有其倍數標記，將所有的數字標記完成，剩下的即為質數。

# 輸入

正整數 n（int）

# 輸出

[方法] [質數個數] [使用時間]

# 輸入範例

12345

# 輸出範例

 # Hint