usaco sprime
来源:互联网 发布:淘宝新店铺怎么上货 编辑:程序博客网 时间:2024/06/06 15:02
#include<stdio.h>#include<math.h>int a[9][10001];int f(int m){ int i; for (i=3;i<=sqrt(m);i++) if (m%i==0) return 0; return 1;}int main(){ freopen("sprime.in","r",stdin); freopen("sprime.out","w",stdout); int n,i,j; scanf("%d",&n); a[1][0]=4;a[1][1]=2;a[1][2]=3;a[1][3]=5;a[1][4]=7; for (i=2;i<=n;i++) { for (j=1;j<=a[i-1][0];j++) { if (f(a[i-1][j]*10+1)) a[i][++a[i][0]]=a[i-1][j]*10+1; if (f(a[i-1][j]*10+3)) a[i][++a[i][0]]=a[i-1][j]*10+3; if (f(a[i-1][j]*10+5)) a[i][++a[i][0]]=a[i-1][j]*10+5; if (f(a[i-1][j]*10+7)) a[i][++a[i][0]]=a[i-1][j]*10+7; if (f(a[i-1][j]*10+9)) a[i][++a[i][0]]=a[i-1][j]*10+9; } } for (i=1;i<=a[n][0];i++) printf("%d\n",a[n][i]); return 0;}
1 0
- usaco sprime
- USACO sprime
- usaco sprime
- usaco sprime
- usaco——sprime
- USACO 1.5 sprime
- usaco 1.5.3 sprime
- usaco 1.5.3 sprime
- USACO 1.5 SuperPrime Rib (sprime)
- usaco 1.5 sprime 2008.11.5
- USACO-Section1.5 sprime[深搜]
- USACO 1.5.3 sprime ———— 暴枚 || DFS
- USACO1.5:sprime
- section 1.5 sprime
- 数值处理题库--Sprime
- sprime-section1.5
- USACO1.5.3 SuperPrime Rib (sprime)
- USACO1.5.3 SuperPrime Rib (sprime)
- 不用new的方式手动构造JS对象
- Shell 数组简介
- 设计模式之单例模式
- Oracle数据库索引
- C语言 switch语句的的用法
- usaco sprime
- hrbust 哈理工OJ 1498Elevator Trouble【BFS过】
- ContentValues的用法
- Java笔记---迭代器
- Java-day05集合
- Spring学习
- usaco subset
- git命令之git tag 给当前分支打标签
- usaco transform