对于2 000 000 000 以内判断是否是素数 筛选法+暴力
来源:互联网 发布:网络攻防技术pdf 编辑:程序博客网 时间:2024/05/01 07:59
#include<iostream>#include<cmath> #define N 50001using namespace std;bool isprime[N];int prime[N],nprime;void doprime(){long long i,j;nprime=0;memset(isprime,true,sizeof(isprime));isprime[1]=0;for(i=2;i<N;i++){if(isprime[i]){prime[++nprime]=i;for(j=i*i;j<N;j+=i)isprime[j]=false;}}}bool isp(int n){int i,k=(int)sqrt(double(n));for(i=1;prime[i]<=k;i++)if(n%prime[i]==0)return 0;return 1;}int main(){doprime();long long n;while(cin>>n){if(n==1){cout<<"NO"<<endl;continue;}if(n>N){if(isp(n))cout<<"YES"<<endl;elsecout<<"NO"<<endl;}else{if(isprime[n])cout<<"YES"<<endl;elsecout<<"NO"<<endl;}}return 0;}
- 对于2 000 000 000 以内判断是否是素数 筛选法+暴力
- 素数筛选(判断<MAXN的数是否是素数)
- 筛选法求2-1000以内的素数
- 判断是否是素数
- 判断是否是素数
- 判断是否是素数
- 判断是否是素数
- 判断是否是素数
- 判断是否是素数
- 筛选法求100以内的素数
- 筛选法求100以内的素数
- 筛选法求100以内的素数
- 筛选法选100以内的素数!
- 筛选法求100以内的素数
- 筛选法求100以内素数
- 筛选法求100以内的素数
- 筛选法查找100以内的素数
- 筛选法查找100以内的素数
- Redis内存使用优化与存储
- 字节存放顺序:大尾,小尾
- [转] win7 电脑无线网变身WiFi热点
- 编辑框被键盘遮挡解决办法!
- 每个程序员都应该知道的8个Linux命令
- 对于2 000 000 000 以内判断是否是素数 筛选法+暴力
- ASP.NET存储过程分页
- iBatis解决sql注入问题的方法
- spring定时器
- Ubuntu 10.04 Server下编译libjingle-0.6.14
- poj 3522 Slim Span(枚举+最小生成树)
- QT发布程序中文乱码完全解决方案 Qt for Windows
- Apache Shiro 架构
- c#查询部署机器的Office应用程序的版本