检索n以内所有素数
2016-01-27 18:17
330 查看
#include <iostream>
#include <cmath>
const int N=500000;//数组大小
using namespace std;
int main(){
int n,c,a
={0};
cin >> n;
for (int i=1;i<=n;i++){
for (int j=0;j<=c;j++){
if (i==1)
break;
if (i==2){
c=0;
a[c]=i;
//1 cout<<i<<"__";
break;
}
if (i%a[j]==0)
break;
else if (j>=sqrt(c)){//满足条件时,i是素数
c++;
a[c] =i;
// cout<<i<<"__";
break;
}
}
}
/*
for (int i=0; i<=c;++i){
cout <<a[i]<<" ";
}
*/
int b;
cin>>b;
if(b>0)
cout <<"The"<<b<<"th is:"<<a[b-1] <<endl;
cout<<"Total:"<<c+1<<endl;
return 0;
}
#include <cmath>
const int N=500000;//数组大小
using namespace std;
int main(){
int n,c,a
={0};
cin >> n;
for (int i=1;i<=n;i++){
for (int j=0;j<=c;j++){
if (i==1)
break;
if (i==2){
c=0;
a[c]=i;
//1 cout<<i<<"__";
break;
}
if (i%a[j]==0)
break;
else if (j>=sqrt(c)){//满足条件时,i是素数
c++;
a[c] =i;
// cout<<i<<"__";
break;
}
}
}
/*
for (int i=0; i<=c;++i){
cout <<a[i]<<" ";
}
*/
int b;
cin>>b;
if(b>0)
cout <<"The"<<b<<"th is:"<<a[b-1] <<endl;
cout<<"Total:"<<c+1<<endl;
return 0;
}
相关文章推荐
- 16-1-26---图解HTTP(01)
- b374k php webshell
- Web - HTTP Cookie
- PyQt5_例1(图标、状态栏、菜单栏、工具栏)
- 8583报文总结
- 16-01-25---Servlet复习笔记(01)
- I.MX6 Goodix GT9xx touchscreen driver porting
- 服务端方法--单元测试
- ZZ How to Flush Memory Cache on Linux Server
- Poj 2262 Goldbach's Conjecture
- linux编程之C语言代码执行时间测试方法
- 阿里古谦:阿里互联网架构的6大最佳实践-博客-云栖社区-阿里云
- 1022. D进制的A+B (20)
- Microsoft - Project Oxford
- datatabls动态解析数据
- 与现有的应用程序集成
- 蓝桥杯 - 错误票据
- cocos studio 发布资源的问题
- jobs,fg,bg,command& 后台相关命令
- 脚本使用指定帐号执行