C++ 输出m和n之间(包括m和n)的所有素数

  • Post author:
  • Post category:其他


#include <iostream>
#include <cstring>
#include <iomanip>
using namespace std;
int prime(int n){
	int i,y=1;
	for(i=2;i*i<=n;i++){
		if(n%i==0){
			y=0;
			break;
		}
	}
	return y;
}
int main(){
	int m,n;
	cin>>m>>n;
	if(m>n){
		int t=m;m=n;n=t;
	}
	while(m!=(n+1)){
		if(prime(m)==1){
			cout<<m<<endl;
		}
		m++;
	}
	return 0;
}

在这里插入图片描述



版权声明:本文为qq_44035863原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。