2017年1月21日
51nod 1184 第n个素数
摘要： 这题大概有两种解法： 1.预先打表放到数组里，大概100万间隔的素数的值$p_n$，然后用区间筛法。可以分的再细一点。 2.先估计，再用区间筛法。你需要一个第n个素数的估计值，一个素数统计函数和区间筛法，根据wiki上的关于第n个素数的公式，通过打表，我发现他有时大于实际值，有时小于实际值，我觉得让 阅读全文
posted @ 2017-01-21 23:46 czp001 阅读(829) 评论(0) 推荐(0) 编辑