解题思路::很简单,只需要设置一个布尔型变量即可,在自定义函数中,在2~n-1中遍历,凡是为整除的更新布尔型变量并返回即可
注意事项:
参考代码:
#include<iostream>
using namespace std;
bool F(int n){
bool falg=true;
for(int i=2;i<=n-1;i++){
if(n%i==0){
falg=false;
break;
}
}
return falg;
}
int main()
{
int a;
cin>>a;
if(F(a)){
cout<<"prime"<<endl;
}else{
cout<<"not prime"<<endl;
}
}
0.0分
0 人评分