输出m到n之间的质数

#include<iostream>
using namespace std;

int main(){
  int m,flag=true,n;
  cin>>m>>n;
  for(int j=m;j<=n;j++){
    // 判断是不是质数
    for(int i=2;i<j/2;i++){
      if(j%i==0){
        flag=false;
        break;
      }
    }
  if(flag)cout<<j<<" ";
  // 不是质数将flag重新设置为true
  else flag=true;
  }
  return 0;
}

posted @ 2020-07-23 15:28  Hi,小董先生  阅读(112)  评论(0)    收藏  举报