#include<iostream> #include<cmath> using namespace std;
bool fac(int n) { for(int i=2;i<sqrt(n);i++) { if(n%i==0) return false; } return true; }
int main() { int number; cout<<"请输入一个数"<<endl; cin>>number; if(fac(number)) cout<<number<<"是素数"<<endl; else cout<<number<<"不是素数"<<endl; return 0; }