输出m到n之间的素数

C++输出m与n之间的素数的个数以及这些素数的和~

#include //启用断言
#include //需要数学函数支持
#include //C++/io操作


class IPrime //支持检测素数的算法改进
{
public:
virtual bool isPrime(unsigned int)=0;
};


class SPrime:public IPrime//一种检测n是不是素数的算法
{
public:
bool isPrime(unsigned int n)
{
if(n<2)
return false;
unsigned int ncount=(unsigned int)sqrt(n);
for(unsigned int i=2;i<=ncount;i++)
{
if(n%i==0)
{
return false;
}
}
return true;
}
};


int printPrime(unsigned int m,unsigned int n,int& sum)//sum 是out参数
{

assert(n>=m); //前置条件判断 n<m，会abort()程序


sum=0; //out 参数置零

IPrime& in=SPrime(); //选择一种判断prime的算法


int ncnt=0; //统计素数个数
for(unsigned int i=m;i<=n;i++) //区间[m,n]之间遍历，如果检测到素数就输出
{
if(in.isPrime(i))
{
++ncnt;
sum+=i;
cout<<i<<" ";


if(ncnt%5==0)
cout<<endl;
}
}


return ncnt;}
//测试
void main()
{
unsigned int n=0,m=0;
cout<<"输入m,n. m和n之间用空格隔开，键入ENTER结束输入"<<endl;
cin>>m>>n;
int ncnt,sum;
cout<<"========================="<<endl;
ncnt=printPrime(m,n,sum);
cout<<"
========================="<<endl;
cout<<"素数个数="<<ncnt<<endl;
cout<<"素数总和="<<sum<<endl;


}

#include int main(){int u,i,n,m,s=0;scanf ("%d%d",&n,&m);for (u=n;u1 && s==0){printf ("%d
",u);}}return 0;}

#include<stdio.h>
void main()
{int i,j,m,n,mark=1,k=0;
scanf("%d %d",&m,&n);
for(i=m;i<=n;i++)
{for(j=2;j<i;j++)
if(i%j==0)
mark=0;
if(mark==1)
{
if(i!=1&&i!=0)//加上这句，以免输出1，因为1既不是素数，也不是合数
printf("%4d",i);
k++;
}
mark=1;//加上这么一句，因为只要有一个mark==0，后面不改变mark的值
}
if(k==0)
printf("没有素数");
}

#include<stdio.h>
int main() 
{
	int cnt=0;//素位计数 
	int zh=0;
	int x;
	int y;
	int prt;//是否是素数 
	int n,m;
	scanf("%d %d",&n,&m); 
	if(n>0&&m>=n&&m<200){//		判断输入是否正确 
		for(x=2;cnt<m;x++){//	开始循环判断2到m个素数之间所有素数 
			prt=1;//	初始化判断逻辑数为1 （是） 
			for(y=2;y<x;y++){//		判断当前X是否为素数 
				if(x%y==0){
					prt=0;//	X不为素数 
					break;//	跳出对于当前X的循环 
				}
			}
			if(prt==1) cnt++;//		素数计数 
			if(cnt>=n&&prt==1) zh=zh+x;//	输出n到m之间素数和到zh 
		}
		
		
		
	}else{
		printf(" 你输入的范围不正确（0到200）");
	}
	printf("%d",zh);	
		
	return 0;
}

---

揭西县19533856000： 输出区间[m,n]之间的素数帮忙啦··谢谢？
紫星欣路： 给出相关的代码,不是全代码哈:首先编写一个函数判断一个整数是不是素数:bool fun_1(int x) { int i; bool bReturn; if(x<=1)bRturn=false; else { bReturn = true; //因为当x=2时,x是素数,无需进入循环,返回 true 就可以 for(i=2;i<x;i++) //这里不...

揭西县19533856000： c语言 输出从m到n的孪生素数对 - ？
紫星欣路： #include <stdio.h> #include <math.h>int prime(int n) { int i;if(n<2) return 0; for(i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1; }void main() { int i,m,n;printf(＂m:＂); scanf(＂%d＂,&m); printf(＂n:＂); scanf(＂%d＂,&n); for(i=m;i<=n-2;i++) if(prime(i) && prime(i+2)) printf(＂%d,%d\n＂,i,i+2); }

揭西县19533856000： 求助c语言:在main函数里键盘输入m、n,调用另一个子函数统计并打印出m至n之间的素数. 求高手解答……谢~ - ？
紫星欣路： #include <stdio.h>int sb(n) {int i; for (i = 2; i < n; i++)if (0 == n % i) return 0; return 1; }int main(void) {int m, n, i; printf(＂请输入m, n\n＂);scanf(＂%d%d＂, &m, &n); for (i = m; i <=n; i++)if (sb(i)) printf(＂%d 是素数\n＂, i); return 0; }...

揭西县19533856000： C语言编程 输出m到n之间的素数 要求定义函数 请帮助我找出错误 - ？
紫星欣路： #include <stdio.h> #include <math.h> int prime (int n) { 5261int t,i,J=1;/*把J的初始值改了,如果J=1是素数*/t=(int)sqrt(n);for(i=2;i<=t;i++)/*改成了i<=t,我觉得要4102是不改对平方数的判断会出错*/{1653if(n%i==0){J=0;/*判别条件也改了...

揭西县19533856000： c语言 输出[m,n]之间素数 的程序 - ？
紫星欣路： (先建立一个含有2~up之间所有自然数的数表,在数表中删去2的倍数(不包括2);然后找2后面第一个被保留的数p(是3),再删除p的倍数(不包括p);然后再找下一个被保留的数(是5),继续上述步骤:这样继续下去,直至P大于sqrt(up...

揭西县19533856000： C语言:输入两个正整数m和n(m≥1,n≤500),输出m和n之间的所有素数,每行输出6个 - ？
紫星欣路： if(flag==1&&n!=1) 这里错了你少了=

揭西县19533856000： c语言输入两个正整数m和n,求出[m,n]区间的所有素数 - ？
紫星欣路： for(j=2;j<=i;j++) { if(i%j==0) break; } if(j==i) { a[x]=i; x++; } 这段代码,你不感觉无论是哪一个数,都会被记录下来,最后输出吗?后面改成if(j!=i)//保证不是因为除以自身而跳出上面寻个循环的 { a[x]=i; x++; }

揭西县19533856000： C++编程 输入m和n,输出m到n间的所有素数 - ？
紫星欣路： #include <iostream> 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; }

揭西县19533856000： C语言m~n之间的素数 - ？
紫星欣路： 你写的程序思路非常混乱 用循环就可以. #include <stdio.h> #include<math.h> void main() { int m,n,i; int isPrime(int); scanf(＂%d %d＂,&m,&n); for(i=m;i<=n;i++) if(isPrime(i)) printf(＂%d ＂,i); } int isPrime(int x) //这个才是判断是否素数的函数,是返回1,不是返回0 { int i,flag=1; for(i=2;i<=sqrt(x);i++) if(x%i==0) { flag=0; break; } return flag; }

揭西县19533856000： 求C语言纠错 判断从m到n中间的素数并输出 - ？
紫星欣路： #includeint main() { int m,n,t,i,k=0; printf(＂Input m: ＂); scanf(＂%d＂,&m); printf(＂Input n: ＂); scanf(＂%d＂,&n); for(i=m;i{ for(t=2;t if(i%t==0)break; if(t>=i) //不能放在else 里面,要放在遍历完一个for,判定是否是素数,是就打印 {printf(＂%4d＂,i); k=k+1; if(k%6==0) printf(＂\n＂); } } return 0; }