问题标题: 酷町堂:3823 找质数对

0
0
已解决
董宇昊
董宇昊
初级启示者
初级启示者

3823   找质数对经验值:0

题目描述 Description

对一个正整数n(4<=n<=1000),有多少对质数的和等于这个正整数?找出符合条件的质数对的数量。

输入描述 Input Description

输入一个正整数n

输出描述 Output Description

输出一个正整数,表示符合条件的质数对的数量,没有则输出0

样例输入 Sample Input

10

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

共有2对质数的和为10:(5,5)和(3,7)


0
已采纳
李素妍
李素妍
新手天翼
新手天翼

你找的人是我吗

0
0
0
余彦文
余彦文
初级光能
初级光能

还是我

先遍历整个数组,找到最小的质数,再看看n-这个数是不是质数。如果是,cnt++

下面重复的自己想

0
曹博扬
曹博扬
初级天翼
初级天翼

枚举

因数、平方根、质数

我要回答