Eratosthenes筛法(埃氏筛法)
来源:互联网 发布:回家的路 林俊杰 知乎 编辑:程序博客网 时间:2024/06/15 11:35
一、朴素的筛法
#include<iostream>#include<istream>#include <string.h>#include<stdio.h>using namespace std;int const maxn = 100000;int vis[1000010];int main(){ memset(vis,0,sizeof(vis)); vis[0] = 1; vis[1] = 1; int n; for(int i = 2 ;i <= maxn; i++) for(int j = i*2; j <= maxn; j+=i) vis[j] = 1; scanf("%d",&n); if(!vis[n]) printf("yes\n"); else printf("no\n"); return 0;}
二、优化的筛法
#include<iostream>#include<istream>#include <string.h>#include <math.h>#include<stdio.h>using namespace std;int const maxn = 100000;int vis[1000010];int main(){ int n; int m=sqrt(maxn+0.5); memset(vis,0,sizeof(vis)); for(int i=0;i<2;i++) vis[i]=1; for(int i=2;i<=m;i++) if(!vis[i]) for(int j=i*i;j<=maxn;j+=i) vis[j]=1; scanf("%d",&n); if(!vis[n]) cout << "yes" <<endl; else cout << "no" << endl; return 0;}
阅读全文
0 0
- Eratosthenes筛法(埃氏筛法)
- Eratosthenes筛法
- Eratosthenes筛法
- Eratosthenes筛法
- Eratosthenes筛法
- Eratosthenes筛法
- Eratosthenes筛法
- Eratosthenes筛法(素数筛法)
- Eratosthenes筛法,求素数
- Eratosthenes筛法--Haskell实现
- Eratosthenes筛法 素数筛
- 埃拉托色尼(Eratosthenes)筛法
- Eratosthenes(埃拉托色尼)筛法
- C++ 数论-Eratosthenes筛法
- 素数表(Eratosthenes)
- Eratosthenes
- Eratosthenes
- 找质数算法(Sieve of Eratosthenes筛法)
- activiti 工作流任务回退sql实现
- 第一篇
- hadoop详解
- WebAPI记录发布1
- RBAC权限管理模型
- Eratosthenes筛法(埃氏筛法)
- echarts tooltip信息添加单位
- viewpage小圆点文字轮播
- 解决 Android Studio Debug 调试时一直卡在 waiting for debugger 界面
- java二进制、八进制、十六进制表示法(待续)
- nodejs -- 自定义头部信息
- __attribute__((packed))详解
- tips
- Aliware推出应用配置管理大杀器,分布式架构下配置推送秒级生效