查找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