判断素数 题解:
#include<bits/stdc++.h>
using namespace std;
bool sx(int a){
if(a<2)//边界情况
return false;
for(int i=2;i<sqrt(a);i++)
if(a%i==0)
return false;
return true;
}
int main(){
int n;
cin>>n;
if(sx(n))
cout<<n;
else
{
int i=n;
while(i++){
if(sx(i)){
cout<<i;
break;
}
&...
登录后发布评论
暂无评论,来抢沙发