codevs——1675 大质数 2
2024-09-30 23:10:22
题目描述 Description
小明因为没做作业而被数学老师罚站,之后数学老师要他回家把第n个质数找出来。
小明于是交给聪明的你。请你帮忙!【wikioi-1530】
…………………………以上为背景…………………………
老师怀疑小明仅仅是找到第n个质数,于是又叫小明把1到n以内(不包括n)的质数全部找出来。小明又找到了你……
输入描述 Input Description
一个正整数n。
(1<=n<=1000000)
输出描述 Output Description
n以内的质数,每个一行。
样例输入 Sample Input
233
样例输出 Sample Output
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
211
223
227
229 //(不含n=233)
数据范围及提示 Data Size & Hint
注意优化算法
淼!!
代码:
#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; int n,ans,sum,tot; int read() { ,f=; char ch=getchar(); ; ch=getchar();} +ch-'; ch=getchar();} return x*f; } bool pd(int x) { ) return false; ;j*j<=x;j++) ) return false; return true; } int main() { n=read(); ) printf("2\n"); ;i<n;i+=) { if(pd(i)) printf("%d\n",i); } ; }
最新文章
- ubuntu 用apt-get 安装apache 和php 之后php不能解析的问题
- 虚拟机NAT模式无法上网问题的解决办法
- 前端自动化工具 -- grunt 使用简介
- 浅谈如何使用Log4j记录日志
- 树莓派/RaspberryPi 内核编译
- HDOJ/HDU 2552 三足鼎立(tan()和atan()方法)
- spring mvc DispatcherServlet详解前传---HttpServletBean类
- Linux桌面快捷方式建立方案
- 使用SQL除掉文本中特殊的ascll字符比如Enter,Tab,空格键
- 工厂方法配置jdbc连接
- Minor GC、Major GC和Full GC之间的区别(转)
- JDBC基础学习(二)&mdash;PreparedStatement
- NYOJ--257--郁闷的C小加(一)(中缀表达式变后缀表达式 )
- [BZOJ2752][HAOI2012]高速公路
- 多标签分类的结果评估---macro-average和micro-average介绍
- JAVA对象和类
- PID控制本版一 (M100可用)
- Android 数据库 大量插入 事务开启
- fjwc2019 D3T2 送分题
- [PHP]将回调函数作用到给定数组的单元上
热门文章
- [转]Linux系统调用--fcntl函数详解
- 转 linux之sed命令详解
- Intellij使用心得(四) -- 导入Eclipse的代码格式化文件
- P1334 瑞瑞的木板
- 面试中的一些小问题之ES5和ES6的区别?
- Apache Maven 3.0.3 (yum) 安裝 (CentOS 6.4 x64)
- 如何快速的vue init 属于自己的vue模板?
- 向appstore提交app流程
- ConcurrentHashMap笔记
- Linux学习笔记(二) 文件管理