![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论之素数
幽静
这个作者很懒,什么都没留下…
展开
-
ZSYZZS(素数)
https://www.contesthunter.org/Contest/[orzzsy%E6%9D%AF]%E6%B0%B4%E9%A2%98%E7%AB%9E%E9%80%9F%E8%B5%9B/Problem/Show/ZSYZZS题目给的数据大的吓人呀 ~描述给你两个整数a,b,请任意输出一个[a,b]内的质数输入格式两个用空格隔开的整数a和b(a输出格式原创 2013-08-03 00:11:07 · 647 阅读 · 0 评论 -
hdu 1431
素数回文串~有几个要注意的地方:1.最大的回文串比较小(9989899),可以利用减少不必要的运算~2.求是否是回文串的时间要比判断是否是素数的时候要短,先判断是否是回文串。3.数字判断可以注意一下这种写法~ 毕竟一开始都超时~#include #include #includeusing namespace std;bool isprime(int n)原创 2013-08-03 00:29:38 · 583 阅读 · 0 评论 -
hdu 4548
这一题,写的我是惊心动魄的,数据好大,原来预处理一下可以ac没有什么要特别注意的地方~#include using namespace std;const int size=1000001;bool vis[size+5];int sev[30125];int main(){ int t,s,lens,f,a,b,sum; cin>>t; len原创 2013-08-06 10:55:37 · 566 阅读 · 0 评论