a241. 第二題：1 / x 是有限小數 - 高中生程式解題系統

a241. 第二題：1 / x 是有限小數

標籤 :
通過比率 : 831人/1011人 ( 82% ) [非即時]
評分方式：

Tolerant

最近更新 : 2013-11-13 17:06

內容

請你寫一個程式，輸入正整數 n 求 1 < x ≤ n﹐滿足 1 / x 是有限小數的 x 值共有多少個？

輸入說明

有m(1≤m≤6)組測試資料且1≤n≤100000000，每組測試資料均為一行

接下來共有m行，每行有1個整數。

輸出說明

對於每一組測試資料，輸出一行一個數字，代表著這個個數。

範例輸入 #1

2
3
5

範例輸出 #1

1
3

測資資訊：

記憶體限制： 512 MB

提示：

標籤:

出處:

100學年度板橋高中校內資訊學科能力競賽 [管理者： snail (蝸牛) ]

本題狀況本題討論排行