素数:除了1和它本身,不能被其他任何整数整除的数(1不是素数)
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int i,n;
cin>>n;
for(i=2;i<=sqrt(n)&&n%i!=0;i++);
if(i<sqrt(n)) cout<<n<<"不是素数";
else cout<<n<<"是素数"<<endl;
}
素数:除了1和它本身,不能被其他任何整数整除的数(1不是素数)
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int i,n;
cin>>n;
for(i=2;i<=sqrt(n)&&n%i!=0;i++);
if(i<sqrt(n)) cout<<n<<"不是素数";
else cout<<n<<"是素数"<<endl;
}