客服电话
APP下载
迪恩网络APP
随时随地掌握行业动态
官方微信
扫描二维码
关注迪恩网络微信公众号
|
/*
埃拉托色尼算法
问题描述：定义一个正整数n，求0-n范围以内的所有质数
@date 2017-03-06
@author Johnny Zen
*/
#include<iostream>
#include<math.h>
using namespace std;
void Eratosthenes(int arrs[],int n){ //arrs暂时设置为空指针，意为在返回目标数组(n范围内的所有质数数组)
int sqr,j;
for(int i=2;i<n;i++){
arrs[i] = i; //目标数组初始化
sqr = sqrt(i); //sqr 向下取整 注意：变量名sqr不能取名为sqrt，否则发生关键字冲突，无法编译！
for(int k = 2;k<=sqr;k++){ //因为： 在sqrt(i)以后的含小于sqrt(i)倍数关系的数据都已经被清除，剩下的均为质数
if(arrs[k]!=0){
j = pow(k,2);
while(j<=n){
arrs[j] = 0; //因数置0
j = j+k; //最为巧妙处： 加法 k*k k*(k+1) k*(k+2) ----k*(k+n)
}
}
}
}
//输出
for(int i = 2;i<n;i++)
if(arrs[i]!=0)
cout<<arrs[i]<<'\t';
}
int main(){
int n,*arrs;
cout<<"请输入数N:";
cin>>n;
arrs = new int[n]; //创建数组
Eratosthenes(arrs,n);
delete [] arrs;
return 0;
} |
2023-10-27
2022-08-15
2022-08-17
2022-09-23
2022-08-13
六六分期app的软件客服如何联系？不知道吗？加qq群【895510560】即可！标题：六六分期
今天小编告诉大家如何处理win10系统火狐flash插件总是崩溃的问题，可能很多用户都不知
今天小编告诉大家如何对win10系统删除桌面回收站图标进行设置，可能很多用户都不知道
今天小编告诉大家如何对win10系统电脑设置节能降温的设置方法，想必大家都遇到过需要
我们在使用xp系统的过程中,经常需要对xp系统无线网络安装向导设置进行设置，可能很多
今天小编告诉大家如何处理win7系统玩cf老是与主机连接不稳定的问题，可能很多用户都不
电脑对日常生活的重要性小编就不多说了，可是一旦碰到win7系统设置cf烟雾头的问题，很
我们在日常使用电脑的时候，有的小伙伴们可能在打开应用的时候会遇见提示应用程序无法
今天小编告诉大家如何对win7系统打开vcf文件进行设置，可能很多用户都不知道怎么对win
今天小编告诉大家如何对win10系统s4开启USB调试模式进行设置，可能很多用户都不知道怎
请发表评论