判断一个数是否为素数

1.首先明确素数是除了1和它本身没有其他因子的数。
2. n能够整除到n-1说明除了1和它本身没有其他因子了。
代码
#include
using namespace std;
int main()
{
int n,i;
cout << “请输入一个整数：” << endl;
cin>>n;
for(i=2;i<=n;i++)
{
if(n%i0)
break;
}
if(in)
cout<<n<< “是一个素数” << endl;
else
cout<<n<< “不是一个素数” << endl;
return 0;
}