一只猪

用户名：TuT99

访问量：11768

签　名：

拥有良好的积累，并且一直在路上，我相信自己有无限的可能

等　　级
排　　名	70
经　　验	10251
参赛次数	6
文章发表	68
年　　龄	21
在职情况	学生
学　　校	哔哩哔哩大学
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

使用C++和Qt写的连连看小游戏
浏览：75

使用C++和QT实现的2D超级玛丽
浏览：70

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

2945: 素数对（简单解）

　　作者: 一只猪　　　　发表时间：2023-08-02 21:48:49 浏览：174　|　评论：0　

原题链接：素数对

AC代码

代码解析：
is_prime函数：该函数用来判断一个数字是否为素数。如果数字小于2，直接返回false。然后从2开始，依次遍历到sqrt(num)，如果存在某个数能整除num，则返回false，否则返回true。
prime_pairs函数：该函数用来找出小于等于n的所有素数对。首先创建一个空的pairs向量用于存储素数对。然后从2开始遍历到n，如果当前数和当前数加2都是素数，则将这一对素数加入pairs中。
最后在main函数中，从标准输入读入一个整数n，然后调用prime_pairs函数找出小于等于n的素数对，并输出结果。如果找不到任何素数对，则输出"empty"。

```cpp
#include <iostream>
#include <vector>
using namespace std;
bool is_prime(int num) {
    if (num < 2) {
        return false;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

void prime_pairs(int n) {
    vector<pair<int, int>> pairs;
    for (int i = 2; i <= n; i++) {
        if (is_prime(i) && is_prime(i + 2)) {
            pairs.push_back(make_pair(i, i + 2));
        }
    }
    if (pairs.empty()) {
        cout << "empty" << endl;
    } else {
        for (const auto& pair : pairs) {
            cout << pair.first << " " << pair.second << endl;
        }
    }
}

int main() {
    int n;
    cin >> n;
    prime_pairs(n);
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

一只猪

TA的其他文章

你可能喜欢

母牛的故事（C语言代码）

IP判断（C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

2945: 素数对（简单解）

评论区

精彩推荐

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

剪刀石头布（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

The 3n + 1 problem （C语言代码）

1048题解（读入回车问题）

C二级辅导-同因查找（C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

一只猪

TA的其他文章

你可能喜欢

母牛的故事 （C语言代码）

IP判断 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言考试练习题_一元二次方程 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

2945: 素数对（简单解）

评论区

精彩推荐

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）万恶的long long

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

剪刀石头布 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

The 3n + 1 problem （C语言代码）

1048题解（读入回车问题）

C二级辅导-同因查找 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

青年歌手大奖赛_评委会打分 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

母牛的故事（C语言代码）

IP判断（C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

　　评论区

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

剪刀石头布（C语言代码）

C二级辅导-同因查找（C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）