开始 2021-11-22 10:08:03

第二轮第三次练习

结束 2021-11-28 11:00:00
比赛已经结束
当前 2024-11-20 04:49:57

C. 犇氏素数

描述

相邻素数:例如x=5、y=7;x=7、y=11时,我们称x,y为相邻素数。

犇氏素数:当 x < y < z ,且x,y为相邻素数,且x+y+1=z时,素数z为犇氏素数,如13=5+7+1;19=7+11+1。

输出给定范围内犇氏素数的个数。

输入

一行,一个整数n

对于100%的数据:

1\le n \le 10^3

输出

[2,n]区间内犇氏素数的个数。

样例

输入

19

输出

2

提交

登录

注册
时间限制 10 毫秒
内存限制 128 MB
提交