c++描述欧拉筛法求m到n的素数

C++编程 输入m和n,输出m到n间的所有素数~

#include
using namespace std;bool isPrime(int n){
for (int i=2; i<n; i++){
if (n%i==0)
return false;
}
return true;
}int main(){
int m,n;
cin>>m>>n;
for (int i=m; i<=n; i++){
if (isPrime(i)){
cout<<i<<endl;
}
}
return 0;
}

#include
using namespace std;

int main(){
int i,j,m,n;
cin>>m>>n; //假定m1 因为1既不是素数也不是合数
for(i=m;i<=n;i++){
for(j=2;j<=i/2;j++)
if(i%j == 0) break;
if(j>i/2) cout<<i<<endl;
}
//return 1;
system("pause");
}

按照你的要求编写的用欧拉筛选法求从M到N的素数的C++程序如下

#include<iostream>

#include<cstring>

using namespace std;

int main(){

int M,N,cnt=0,count=1,prime[100001];

bool vis[100001];

memset(vis,false,sizeof(vis));

memset(prime,0,sizeof(prime));

cin>>M>>N;

for(int i=2;i<=N;i++){

if(!vis[i]){

prime[cnt++]=i;

if(i>=M){

if(count++%5==0){

cout<<i<<endl;

}else{

cout<<i<<" ";

}

}

}

for(int j=0;j<cnt && i*prime[j]<=N;j++){

vis[i*prime[j]]=true;

if(i%prime[j]==0) break;

}

}

return 0;

}

---

南芬区13932804485： c++中用筛法求素数 - ？
老时阿莫： #include <iostream> using namespace std; void FilterPrime(int n) { bool* isPrimes = new bool[n+1]; //判断是否为素数的数组 for(int i=2;i<=n;++i) //将每一位都初始化为是素数 { isPrimes[i] = true; } isPrimes[2] = true; //2为素数 for(int j=2;j<=n;++j) ...

南芬区13932804485： 用筛法求N之内的素数. 需要定义数组.C语言编程~ - ？
老时阿莫： #include<stdio.h>#include<math.h> void main() { int N,m,i,k; scanf(＂%d＂,&N); for(m=2;m<=N;m++) { k=1; for(i=2;i<m;i++) { if(m%i==0) k=0; } if(k!=0) printf(＂%d\n＂,m); } } 这是输入N,然后输出素数的 不知道你说的定义数组指的是什么

南芬区13932804485： 用C++编写求素数程序 - ？
老时阿莫： 1 朴素筛法,就是直接试除 2 若a是n的因子,那么n/a也是n的因子,所以如果n有一个大于1的真因子,则必有一个不大于n的1/2次方的因子 3 进一步的,如n是合数,他必有一个素因子不大于n的1/2次方,如要检测一个m以内的数是否为素数需事先建立一个m的1/2次方以内素数表. 4 Miller-Rabbin算法 5 概率算法 6 无条件的素数测试(包含APR算法 Jacobi sum测试 等) 等等

南芬区13932804485： 用c++语言编一个 能在m~n范围内求出素数的个数 的程序 例如输入2 5 输出3 - ？
老时阿莫： 下面的程序已经给你修改正确了: #include <stdio.h> void main ( ) {int m,n,i,j,k;scanf(＂%d %d＂,&m,&n);for(i=m;i<=n;i++){if(i==2) { //如果是2, 直接输出.printf( ＂%d ＂, i);continue;}for(j=2;j<i;j++) //应该是j<iif(i%j==0) break; //这...

南芬区13932804485： 用visual c++ 6.0,写用筛法求1亿以内质数的代码.要有注释 - ？
老时阿莫： #include <stdio.h>#include <stdlib.h>#include <math.h>#define N 100#define M 258400 void primes(int a[N+1]); //声明素数函数 void output(int a[N+1]); //声明输出函数 void main() { int a[N+1]={0}; //用数组a[]储存素数 printf(＂--求N以内的素...

南芬区13932804485： 筛法求素数的C语言实现 - ？
老时阿莫： 1、算法一:令A为素数,则A*N(N>1;N为自然数)都不是素数. #define range 2000bool IsPrime[range+1];//set函数确定i是否为素数,结果储存在IsPrime[i]中,此函数在DEV C++中测试通过void set(bool IsPrime[]){int i,j;for(i=0;i<=range;++i)...

南芬区13932804485： 如何用C++求一个数是否为素数? - ？
老时阿莫： 筛法求素数,原理自636f70793231313335323631343130323136353331333330343234行百度吧,挺简单的 以下是C++代码:#include <iostream> using namespace std; void FilterPrime(int n) { bool* isPrimes = new bool[n+1]; //判断是否为素...

南芬区13932804485： (C++编程)用筛选法求100之内的素数 - ？
老时阿莫： #include using namespace std; int main() { bool prime[105]; int i; memset(prime,true,sizeof(prime)); prime[1] = false; for (i = 2; i <= 50; i++) for (int j = 2;i*j <= 100; j++) prime[i*j] = false; for (i = 1; i <= 100; i++) if (prime[i]) printf(＂%d ＂,i); putchar('\n'); return 0; }

南芬区13932804485： C++,求m到n之间所以素数的和,用for怎么写啊,始终搞不清楚其中的关系. - ？
老时阿莫： #includeusing namespace std; int main() { int n,m,i,j,s=0; cin>>n>>m; if(n>m) { i=n; n=m; m=i; } for(i=n;i

南芬区13932804485： c++写一个函数 求n以内素数(返回数组) - ？
老时阿莫： 对你的源代码做了一点小的调整,如下:#include #include using namespace std; int main() { bool prime; int m,k,i,n=0; for(m=101;m { prime = true; k=int (sqrt(m)); for(i=2;i { if(m%i==0){prime = false; break; } } if(prime) { cout n=n+1; if(n%5==0) ...