0
已解决
资深光能
题目描述 Description
素数是指在大于 1 的自然数中，除了 1 和该数自身外，无法被其他自然数整除的数，即只有 1 与该数本身两个正因数的数。素数对猜想认为1–n内，如果能找到2个数都是素数，则他们组成一个素数对，例如：1–5内，素数对有(2,3),(2,5),(3,5)，请编程找出1–n的满足猜想的素数对的个数。
输入描述 Input Description
输入数据只有一行一个正整数 n。
输出描述 Output Description
一个正整数 k，表示素数对的个数。
样例输入 Sample Input
20
样例输出 Sample Output
28
数据范围及提示 Data Size & Hint
1<=n<=5000
1
已采纳
中级天翼
这题与数学有关（现在考试结束了，我说应该没有人喷）
先循环算出质数个数，再1+2+.......+(质数个数-1)
一个个搭配
举个栗子
2 3 5
2 3
2 5
3 5
3个，是1+2
1
新手天翼
这个题最好用函数，清楚
先循环算出素数数量x，然后从1循环到(x-1)，每次都加上循环变量
最后输出相加的和
0
初级启示者
考试题目不能问
0
高级天翼
这是考试题
0
新手启示者
3122312312312342133456786543212
0
初级光能
用判断质数，列举数
（你猜这个对不对）
