素数的求法
来源:互联网 发布:spss数据分析软件下载 编辑:程序博客网 时间:2024/04/30 08:35
对于素数的求法在这介绍两种方法,第一种求法是一般的求素数的方法,时间的复杂度较大,第二种是筛选法求素数,时间的复杂度较小下面附上两种代码。
代码一:
#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int n,i,j,a[111000];
int main()
{
cin>>n;
for(i=2;i<=n;i++)
{
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int n,i,j,a[111000];
int main()
{
cin>>n;
for(i=2;i<=n;i++)
{
for(j=2;j<=sqrt(i);j++)
{
{
if(i%j==0)
break;
}
if(j>sqrt(i))
printf("%d ",i);
}
return 0;
break;
}
if(j>sqrt(i))
printf("%d ",i);
}
return 0;
}
代码二:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int n,i,j,a[111000];
int main()
{
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int n,i,j,a[111000];
int main()
{
cin>>n;
memset(a,0,sizeof(a));
a[0]=1,a[1]=1;
for(i=2;i<=sqrt(n);i++)
{
memset(a,0,sizeof(a));
a[0]=1,a[1]=1;
for(i=2;i<=sqrt(n);i++)
{
if(!a[i])
{
for(j=i*i;j<=n;j+=i)
a[j]=1;
}
}
for(i=2;i<=n;i++)
if(!a[i])
cout<<i<<" ";
return 0;
{
for(j=i*i;j<=n;j+=i)
a[j]=1;
}
}
for(i=2;i<=n;i++)
if(!a[i])
cout<<i<<" ";
return 0;
}
0 0
- 素数的求法
- 孪生素数的求法
- 素数的求法
- 素数的求法
- 素数的求法
- 素数的求法
- 素数的优化求法
- 素数的几种求法
- 大范围内素数的求法
- C++实现素数的求法
- 素数求法
- 素数求法
- 素数求法/
- 质数(素数)的几种求法
- 100内素数的求法比较
- 素数、亲和数、完数的求法
- C语言素数的多种求法
- java-算法-100以内的素数求法
- React Native学习笔记(5)--ReactNative阶段综合项目--购物车
- 在IDEA中编写mybatis,需要注意的问题
- HTTP请求之GET和POST
- Android应用开发性能优化完全分析
- Program Execution
- 素数的求法
- 用Httpclient通过post方式来实现http请求
- Javascript的类实现--------封装、抽象与继承
- js-escape()、encodeURI()、encodeURIComponent()区别
- QML 的 font 与 Canvas 的中 font
- logstash + grok 正则语法
- 第一篇博客(我的两年经历)
- HTTP详解(1)-工作原理
- 手写JSON解析框架