c++求素数

来源

ZJGSU OJ

描述

素数，也称质数，是指大于等于2且只能被1和它本身整除的正整数。输出100->200之间的素数的个数，以及所有的素数。

输入

无

输出

输出包含两行：

第一行输出的素数的个数

第二行输出100->200之间所有的素数，每个素数间用一个空格隔开，最后一个素数后无空格。

输入样例 1

空

输出样例 1

21
101 103 ... 197 199

代码

#include<iostream>
using namespace std;
int main(){
  bool flag;
  int sum = 0;
  int n=0;
  int* arr = new int[100];
  for (int i = 100; i <= 200 ; i ++){
    flag = true;
    int mid = i/2;
    for (int j = 2;j <=mid; j++){
      if(i % j ==0){
        flag = false;
        break;
      }
    }
    if (flag == true){
    sum++;
    arr[n++] = i;
    }
  }
  cout<<sum<<endl;
  for(int g = 0; g < sum; g++){
    cout << arr[g]<<" ";
  }
}