版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
title: "题解 - [LightOJ 1259] Goldbach`s Conjecture"
categories:
- 算法竞赛
- 题解
tags:
- 算法竞赛
- 题解
- LightOJ
- 数学
- 数论
- 素数/质数
- 筛法
date: 2020-07-25 00:19:21
题目链接
<!-- more -->
简述题意
给定 $n$, 统计满足如下条件的数对 $(a,b)$ 个数
- $a,b$ 均为素数
- $a+b=n$
- $a\leqslant b$
代码
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb cpa_cpp title:LightOJ_1259 LightOJ/1259/0.cpp %}
</details>