| 用户编号 | 8990 |
|---|---|
| 用户名称 | asdadd |
| 用户头像
|
 |
| 用户昵称 | 水 |
| 2606565321@qq.com | |
| 阅读权限 | 0 |
| 所属分组 | 注册会员 |
| 等级积分 | 41 |
| 注册时间 | 2017-11-27 18:27:10 |
| 个人介绍 | inline void read(int& x) { read_flag=false; while(ch=getchar(),!is(ch))if(ch=='-')read_flag=1; x=ch^'0'; while(ch=getchar(),is(ch)) x=x*10+(ch^'0'); if(read_flag) x=-x; } 1666 #include<cstdio> using namespace std; bool fla; char ch; int n,m; inline int read(int& x) { fla=false; while(ch=getchar(),ch<48 || 57<ch)if(ch=='-')fla=true; x=ch^'0'; while(ch=getchar(),48<=ch && ch<=57) { x=x*10+(ch^'0'); } if(fla)x=-x; } bool flag[200000001]; int shui() { freopen ("p_rime.in","r",stdin); freopen ("p_rime.out","w",stdout); read(n); for(int i=2;i<=n;i++) { if(!flag[i]) { printf("%d\n",i); int s=i; while(s<=n) { s+=i; flag[s]=true; } } } return 0; } int work=shui(); int main(){;} |