当前位置: 首页 > news >正文

重庆未来科技网站建设seo怎么优化关键词排名培训

重庆未来科技网站建设,seo怎么优化关键词排名培训,wordpress在线网校系统,成都住建局官网素数的定义&#xff1a; 首先我们明白&#xff1a;素数的定义是只能整除1和本身&#xff08;1不是素数&#xff09;。 我们判断一个数n是不是素数时&#xff0c;可以采用试除法&#xff0c;即从i2开始&#xff0c;一直让n去%i&#xff0c;直到i*i<n c语言: #include<…

素数的定义:

首先我们明白:素数的定义是只能整除1和本身(1不是素数)。

我们判断一个数n是不是素数时,可以采用试除法,即从i=2开始,一直让n去%i,直到i*i<=n

c语言:

#include<stdio.h>
int main()
{int n;for (int i = 2; i * i<= n; i++){if (n % i == 0){printf("%d 不是素数",n);return 0;}}printf("%d 是素数", n);
}​

C++: 

#include<iostream>
using namespace std;
int main()
{int n;for (int i = 2; i * i<= n; i++){if (n % i == 0){cout<<n<<"不是素数";return 0;}}cout<<n<<"是素数";
}​

但是问题来了,如果一两个数让你去判断,你这么试除一下还行,那要是一堆大且多的荒谬的数据让你去判断,你需要循环的次数也是一个天文数字。这个时候,我们就可以通过一些算法来实现对于大数据(大且多)素数的判断。

埃筛与欧拉筛的实质:


其实埃筛与欧拉筛的实质都且就是围绕这一句话:素数的倍数不是素数。

比如说让你输出100000——1e5内所有的素数

那我们就筛就好啦,首先咱需要创建一个存素数的数组和一个bool类型的数组(用来判断该元素是否是素数)

埃氏筛:

//埃氏筛法
int n=1e5;
bool shai[n];
int cun[n];
signed main()
{int cnt = 0;for (int i = 2; i <= n; i++){if (!shai[i])//如果为0{cun[cnt++] = i;for (int j = 2; j <= n; j++){if (i * j > n)break;//超过数据大小就退掉。shai[i * j] = 1;//1的都是素数的倍数——所以不是素数。}}}for (int i = 0; i < cnt; i++){printf("%d ", cun[i]);}
}

我们先看一看欧拉筛

欧拉筛:

#include<iostream>
using namespace std;
bool a[100001] = { 1,1 };//同上问一样i=0,i=1的时候都不是质数 
int b[100001];//存质数 
long long n;
int main()
{int cnt = 0;cin >> n;//查的范围for (int i = 2; i <= n; i++){if (a[i] == 0)    b[++cnt] = i;for (int j = 1; j <= cnt; j++){if (i * b[j] > n)break;// 如果超出给出的范围,那么就退出循环 a[i * b[j]] = 1;//素数的倍数不是素数,进行标记。if (i % b[j] == 0)break;//超级关键的只标记一次}}for (int i = 1; i <= cnt; i++){printf("%d ", b[i]);}
}

欧拉筛比埃筛要快很多很多

我们看看埃筛,就从2开始,它是素数,所以内循环会标记4,6,8,10,12······一直到退出循环,然后当外层循环到3的时候,它又会标记6,9,12······,在这里我们就能看出一点问题,有数被重新标记了,而且循环到后面重复标记的数量会很多,所以浪费了时间。

http://www.mnyf.cn/news/35310.html

相关文章:

  • 医院网站设计方案成品app直播源码有什么用
  • 网页设计做音乐网站南阳网站seo
  • php企业网站例子搜索引擎营销的6种方式
  • 官方手表网站舆情报告
  • 做网站哪个简单点营销型网站的公司
  • 网站设计论文总结与展望介绍产品的营销推文
  • 江苏建设学院什么是seo文章
  • 北京微信网站建设报价单大数据平台
  • 专业网站网站设计网店培训骗局
  • 建设路小学家校互动平台网站百度网盘客服电话24小时
  • 哪个域名注册网站好网站快速排名服务
  • 绍兴公司网站建设app推广平台有哪些
  • wordpress怎么改搜索北海百度seo
  • 做女装批发哪个网站好企业营销策划及推广
  • 个性网站设计在线咨询 1 网站宣传
  • 电影怎么做bt种子下载网站湖南今日新闻最新头条
  • 网站建设企业资质seo网站推广企业
  • 个人小程序开发教程优化推广网站怎么做
  • 营销型网站定制东莞商城网站建设
  • 网站备案要网管做还是做网站的做安仁网络推广
  • 广告投放形式有哪些seo行业岗位有哪些
  • 建设纺织原料网站学生班级优化大师
  • 客户资料管理软件免费版seo技术经理
  • 公明做网站的公司收录优美的图片app
  • 甘肃商城网站建设百度站长工具抓取诊断
  • 建设银行不良资产处置网站新公司做网站多少钱
  • 没有网站 淘宝客培训网站推广
  • 齐诺网站建设东莞网站建设做网站网站seo推广哪家值得信赖
  • 万江做网站连云港百度推广总代理
  • 国外有哪些做deal的网站如何制作简易网站