m0_73543893的博客

主要是对素数的判断，这里要注意，此题卡sqrt求素数，不用sqrt就会超时！

众所周知一个程序的时间复杂度十分重要，评测机 1s​ 大概能做 10^8次简单运算，所以根据题目所提供的数据范围你就应该精心的策划好你所写程序应该具有的时间复杂度，而在数据范围变大时，想要在时限内完成同样的一个题目，你就不得不设计出一个更快更巧妙的程序，在本题中我们认定数据范围不一样的题目不是同样的题。现在卡夫卡有一个包含 n​ 个不同题目的题集A ，其中第 i​ (1≤i≤n)​ 个题的数据范围为 10^ai​ ，也就是说第 i个题有 ai​ 个 0​ ，数据保证 ai​ 两两不同。