文章
19
粉丝
24
获赞
36
访问
1.6k
#include <bits/stdc++.h>
using namespace std;
//素数是指那些大于1,并且只能被1和它自己整除的数
//思路: 判断一个数是不是素数,即用它除以小于其根号的数[2-sqrt(i)],若能整除 则说明非素数
int main(){
int n;
cin>>n;
if(n==1) //1不是素数
n++;
for(int i=n;;i++) {
int flag=0;
for(int j=2;j<=sqrt(i);j++){//条件成立才会进入循环
if(i%j==0){//不是素数,换一个来
flag=1;
break;
}
}
if(flag==0) {
cout<<i;
 ...
登录后发布评论
暂无评论,来抢沙发