![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
质数
文章平均质量分 69
DWAE86
加油
展开
-
埃氏筛&线性(欧拉)筛
埃氏筛 简单,暴力。 int isprime[50000]; void getlist(int size) { memset(isprime, 1, sizeof(isprime)); isprime[1] = 0; for(int i = 2; i <= size; i++) if(isprime[i]) for(int j = 2; i*j <= size; j...原创 2018-07-26 15:52:54 · 230 阅读 · 0 评论 -
USACO 1.6 Prime Palindromes 回文质数
题目大意 给出a, b(5 <= a , b <= 100,000,000),求a,b区间内的所有为质数的回文数。 样例输入&输出 sample input 5 500 sample output 5 7 11 101 131 151 181 191 313 353 373 383 分析&反思 有意义的一题。关...原创 2018-07-26 14:50:05 · 215 阅读 · 0 评论