題目描述

請設計一款程序，用戶給定一個正整數x (x>1)，程序能找出x以內最大的質數。

質數（Prime number），又稱素數，指在大於1的自然數中，除了1和該數自身外，無法被其他自然數整除的數（也可定義為只有1與該數本身兩個正因數的數）。大於1的自然數若不是質數，則稱之為合數（也稱為合成數）。

例如，5是個質數，因為其正因數只有1與5。7是個質數，因為其正因數只有1與7。而4則是個合數，因為除了1與4外，2也是其正因數。6也是個合數，因為除了1與6外，2與3也是其正因數。

輸入格式

給定一個正整數x (x>1)

找出x以內最大的質數

["300","5","9"]

["293","5","7"]