质数

质数是一个只有1和它本身2个因数

代码实现

//求质数
#include<bits/stdc++.h>
using namespace std;
bool zhishu(int n)
{
	if(n==1)
	{
		cout<<"1不是质数";
		return false;
	}
	else if(n>1)
	{
		for(int i=2;i<=sqrt(n);i++)
		{
			if(n%i==0)
			{
				cout<<n<<"不是质数"<<'\n';
				return false;
			}
			
		}
		cout<<n<<"是质数"<<'\n'; 
			return true;
	}
	return false;
}
int main()
{
	int x;
	cin>>x;
	if(zhishu(x)==true);
	return 0;
 }