zrz20060520 2017-12-04 12:10 采纳率: 66.7%
浏览 1033
已采纳

Pascal菜鸟求帮助!!

问题 B: 最强素数
题目描述
小李在你帮助之下轻松战胜了他的同学们,于是满怀恶意的同学出了一个题目来为难小李,作为小李神一样的队友,你又要出力了。
素数41能写成连续6个素数之和:41=2+3+5+7+11+13。
现在要求n以内的素数中,能表示为最多连续素数之和的那个数,如果有多个答案,请输出最大的那个素数。

输入
仅一行,一个整数n。

输出
输出就一个整数,为所求的能表示为最多连续素数和的那个素数。

样例输入
100
样例输出
41
提示
【样例说明】

41=2+3+5+7+11+13

【数据规模】

30%的数据,1<=n<=1000

60%的数据,1<=n<=10000

80%的数据,1<=n<=100000

100%的数据,1<=n<=1000000

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-12-04 15:46
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 c程序不知道为什么得不到结果
  • ¥40 复杂的限制性的商函数处理
  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置