蓝桥杯—质数

质数

质数是一个只有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;}