CodeForces 576A - Vasya and Petya's Game
2015-09-15 23:18
459 查看
#include <iostream> #include <cstring> #include <vector> using namespace std; int main() { int n; cin>>n; bool flag[1005]; memset(flag,0,sizeof(flag)); vector<int> v1; for(int i=2;i<=n;++i) { if(flag[i]==0) { for(int j=i*i;j<=n;j+=i) flag[j]=1; for(int j=i;j<=n;j*=i) v1.push_back(j); } } cout<<v1.size()<<endl; int lenth=v1.size(); for(int i=0;i<lenth;++i) cout<<v1[i]<<" "; return 0; }
相关文章推荐
- FP_growth算法
- 求List集合的并集、交集、差集
- Thinkphp 几个调试配置,常量设置项
- 关于JavaScript中的事件代理
- Nacl开发
- java线程中断和终止线程运行
- MyBatis学习手记(二)MyBatis缓存机制
- java学习记录之——泛型
- c++主函数输出圆柱体的半径和高,然后调用函数输出其体积
- 一千零一夜:检查数组包含某一目标元素的几种方法分析
- java序列化和反序列化
- 第一百六十六天 how can I 坚持
- scala初学笔记
- 9月10日 rpm和yum程序总结
- Docker 容器互联
- Apriori算法
- iOS经典讲解之复杂对象的数据持久化-归档与反归档
- 链表java_类c++,linkedlist,iterator
- 条款27:尽量少做转型动作(Minimize casting)
- [BZOJ4196][Noi2015]软件包管理器