写一下洛谷P4718的C++代码
时间: 2023-12-01 16:39:47 浏览: 32
当然,以下是洛谷P4718的C++代码:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
cin >> n;
vector<int> primes;
for (int i = 2; i <= n; i++) {
if (isPrime(i)) {
primes.push_back(i);
}
}
int count = 0;
for (int i = 1; i < primes.size(); i++) {
if (primes[i] - primes[i-1] == 2) {
count++;
}
}
cout << count << endl;
return 0;
}
```
这段代码可以实现洛谷P4718的功能,即输入一个整数n,然后计算并输出小于等于n的素数对中,差为2的素数对的个数。