查找1到100之间的素数

查找1到100之间的素数

一个正整数，如果只有1和它本身两个因数，则叫做素数，也叫做质数。
代码实现如下：

#include <iostream>
#include <vector>

using namespace std;

bool isPrime(int data) {
  for (int i = 2; i < data - 1; i++) {
    if ((data % i) == 0) {
      return false;
    }
  }
  return true;
}

int main()
{
  vector<int> primes;
  
  for (int i = 2; i < 100; i++) {
    if (isPrime(i)) {
      primes.push_back(i);
    }
  }
  
  int size = primes.size();
  for (int i = 0; i < size; i++) {
    cout << i << '\t' << primes[i] << '\n';
  }
  
  return 0;
}

打印下标及对应的素数输出结果如下：

0       2
1       3
2       5
3       7
4       11
5       13
6       17
7       19
8       23
9       29
10      31
11      37
12      41
13      43
14      47
15      53
16      59
17      61
18      67
19      71
20      73
21      79
22      83
23      89
24      97