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;
}
12-24
12-22
07-18
07-18
07-18
07-18
07-18
07-18
07-18
07-18
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交