[Usaco2007 Jan]Qualified Primes合格的素数
来源:互联网 发布:淘宝买家申请缺货退款 编辑:程序博客网 时间:2024/06/06 04:02
[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
样例输出
1
var 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.
0 0
- [Usaco2007 Jan]Qualified Primes合格的素数
- [Usaco2007 Jan]Running贝茜的晨练计划
- BZOJ 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- bzoj1635 [Usaco2007 Jan]Tallest Cow 最高的牛
- BZOJ 1613: [Usaco2007 Jan]Running贝茜的晨练计划
- bzoj 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- 【bzoj 1635】: [Usaco2007 Jan]Tallest Cow 最高的牛
- 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- BZOJ1613 [Usaco2007 Jan]Running贝茜的晨练计划
- bzoj1613 【Usaco2007 Jan】Running 贝茜的晨练计划
- bzoj1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- BZOJ1635 [Usaco2007 Jan]Tallest Cow 最高的牛
- BZOJ1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- BZOJ1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- BZOJ1613 [Usaco2007 Jan]Running贝茜的晨练计划
- BZOJ1613 [Usaco2007 Jan]Running贝茜的晨练计划
- BZOJ 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- Android应用程序架构
- Android RecyclerView 使用完全解析 体验艺术般的控件
- Core Java 学习(三) - 继承设计技巧
- TIME_WAIT详解(译)
- BI集市模型规范
- [Usaco2007 Jan]Qualified Primes合格的素数
- R语言数据文件读写
- android如何对应用进行单元测试
- startService与bindService
- HTTPS对网站性能SEO有哪些影响?
- 入行几年后,互联网人的未来应该在哪里?
- 从最大似然到EM算法浅解
- 浅析cout
- LeetCode Generate Parentheses