Question

判断素数，用C++语言怎样编写程序

Answer 1

#include <iostream>
using namespace std;
int prime(int n)
{
	int i;
	if(n==1)  return 0;
	if(n==2)  return 1;
	for(i=2;i*i<=n;i++)
		if(n%i==0)
			return 0;
		return 1;
}
int main()
{
	int n;
	cout<<"请输入一个数:"<<endl;
	cin>>n;
	if(prime(n))
		cout<<n<<"是素数"<<endl;
	else  cout<<n<<"不是素数"<<endl;
	return 0;
}

 

Answer 2

#include <iostream>
using namespace std;
int prime(int n);
int prime(int n)
{
int i;
for(i=2;i<=n/2;i++)
if(n%i==0)
return 0;
else
return 1;
return 0;
}

void main(){
int m;
cout<<"请输入这个数m=";
cin>>m;
if(prime(m))
cout << m << " 是素数 ";
else cout << m << " 不是素数 ";
}

Answer 3

#include <iostream>
using namespace std;
bool prime(int n){
if(n<2)return 0;
if(n<4)return 1;
if(n%2==0) return 0;
for(int i=3;i*i<=n;i+=2)
if(n%i==0) return 0;
return 1;
}
int main() {
lint n;
cout << "Please Input a number " << endl;
cin >> n;
if（prime(n））
cout <<" n是素数"<< endl;
else cout <<" n不是素数"<< endl;
return 0;
}

Answer 4

#include <iostream>

using namespace std;

bool isPrime(long x) {
if (x==2) return true;
if ( ((x - 2) % 2 == 0) || (x == 1))
return false;
bool result = true;
for (int i = 3; i * i <= x; i = i + 2) {
if ( x % i == 0) {
result = false;
break;
}
}
return result;
}

int main() {
long n;
cout << "Please Input a number less than " << (~0uLL>>1) << endl;
cin >> n;
cout << (isPrime(n)?"Yes":"No") << endl;
return 0;
}