[Usaco2007 Jan]Qualified Primes合格的素数
2015-06-24 14:19
477 查看
[Usaco2007 Jan]Qualified Primes合格的素数
时间限制: 1 Sec 内存限制: 128 MB题目描述
求A..B之间包含数字D的素数个数。(1<=A<=B<=4000000,B<=A+1000000)输入
1行,三个整数A,B,D输出
1个整数,满足条件的素数个数样例输入
10 15 3样例输出
1var v:string; c,d:char; check:array[0..4000000]of boolean; prime:array[0..283146]of longint; i,j,t,n,a,b,x,y,ans:longint; begin readln(a,b,c,d); n:=b; for i:=2 to n do check[i]:=true; check[1]:=false; for i:=2 to n do begin if check[i]=true then begin inc(t); prime[t]:=i; if (i>=a)and(x=0) then x:=t else if (i>b)and(y=0) then y:=t-1; end; for j:=1 to t do begin if prime[j]*i>n then break; check[prime[j]*i]:=false; if i mod prime[j]=0 then break; end; end; if y=0 then y:=t; {writeln(t); for i:=1 to t do write(prime[i],' ');} for i:=x to y do begin str(prime[i],v); for j:=1 to length(v) do if v[j]=d then begin inc(ans); break; end; end; writeln(ans); end.
相关文章推荐
- 日语学习之沪江N3基础 20150624 -6
- BI集市模型规范
- JS正则表达式验证数字
- 64位操作系统(Windows 2008 R2 X64)ASP.NET 调用32位Excel,word 出现401 – 未授权: 由于凭据无效,访问被拒绝。
- 分部视图
- TIME_WAIT详解(译)
- 学习知识的途径
- 个人学习笔记
- Android RecyclerView 使用完全解析 体验艺术般的控件
- UIView常用的一些方法小记之setNeedsDisplay和setNeedsLayout
- Ubuntu 14.10 下查看系统硬件信息(实例详解)
- Android应用程序架构
- linux下安装svn记录
- 触发器总结
- Core Java 学习(三) - 继承设计技巧
- ostringstream的用法
- QTP一个Test中生成多个Action的方法举例说明
- 如何绑定中文域名至服务器
- 慈溪,她和他的故事!
- Spring注解@Component、@Repository、@Service、@Controller区别