05 2023 档案

PRIMPERM - Prime Permutations
摘要：将题目分解成两个部分： 判断素数 如果用暴力筛因子的方法，在 $t \le 10^4,n \le 10^7$ 下肯定是要超时的，所以用了时间和空间都比较廉价的埃氏筛法。 代码： bool f[10000010];//值为1不是质数。 void init(){ f[0]=f[1]=1;//0，1不是质 阅读全文
posted @ 2023-05-02 13:31 shoot_down 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示