素数筛
酒酿小河桃
这个作者很懒,什么都没留下…
展开
-
luogu3383 线性筛模板
一直拖到今天才把它写好 也许不应该谈后悔 一切都没有如果 #include #define maxn 10000001 using namespace std; template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;is原创 2017-09-25 21:26:15 · 263 阅读 · 0 评论 -
实战演练 test16 T1
题目描述 小 X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小 X 认为,质数是一切自然数起源的地方。 在小 X 的认知里,质数是除了本身和 1 以外,没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常,所以小 X 同样喜欢那些虽然不是质数,但却是由两个质数相乘得来的数。 于是,我们定义,一个数是小原创 2017-09-26 07:08:12 · 544 阅读 · 0 评论