計蒜客 2020 藍橋杯大學 B 組省賽模擬賽（一）有趣的數字

題目描述： 咱們稱一個數是質數，並且數位中出現了 5的數字是有趣的。例如 5， 59， 457 都是有趣的，而 15, 7不是。求 1 到 100000 中有趣的數的個數。c++ 解題報告： 1：比賽時建議直接暴力，不寫任何算法。這裏爲了學習，使用了一些基礎的算法。算法 2：先用快速篩法將1到100000的素數求出，而後寫一個判斷位數5的函數。根據這兩點開始計數。函數 代碼： #include<b

>>阅读原文<<