【fjwc2014】猜数字
来源:互联网 发布:ueditor internal.js 编辑:程序博客网 时间:2024/05/16 07:29
转:http://hzwer.com/1645.html
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int T,n,ss[2000],cnt;bool pd[2000];bool prime(int x){for(int i=1;i<=cnt;i++)if(x%ss[i]==0)return 0;return 1;}void build(){for(int i=2;i<=10000;i++)if(prime(i)){ss[++cnt]=i;}}int main(){ scanf("%d",&T); build(); for(int l=1;l<=T;l++) { memset(pd,0,sizeof(pd)); printf("Case %d: ",l); scanf("%d",&n); int ans=0,temp; int j,k=1; for(int i=1;i<=n;i++)if(ss[i]>n){j=i-1;break;} for(int i=j;i>0;i--) { if(pd[i])continue; if(ss[k]*ss[i]<=n){pd[k]=1;k++;} pd[i]=1;ans++; } printf("%d\n",ans); } return 0;}
0 0
- 【fjwc2014】猜数字
- 【fjwc2014】猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- 猜数字
- hdu 1018 big number (求N!的位数)
- Java垃圾回收算法简介
- .net Work Flow 4.0
- 怎样将java项目打包成exe
- 字符编码和中文乱码小叙
- 【fjwc2014】猜数字
- Windows 不能在 本地计算机 启动 OracleDBConsoleorcl。有关更多信息,查阅系统事件日志。如果这是非 Microsoft 服务,请与服务厂商联系,并参考特定服务错误代码 2。
- JAVA编程思想(3) - 复用类(二)
- Android经典23选择题_细节处理
- 【Leet Code】Add Two Numbers
- 将Excel数据导入mysql数据库的几种方法
- poj 2506 Tiling(数学:递推+高精度)
- Browser clientX scrollLeft clientLeft
- socket 编程2