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 怎样采集或者其它途径拿到全国最新个体工商户数据
  • ¥20 我是一名大学生,想学习java是自学还是报培训班呢
  • ¥15 pycharm该如何爬取网易云歌曲下的评论?
  • ¥15 java调用sap webservice问题
  • ¥20 如何完全复现何恺明resnet论文里的结果,有代码吗,获得论文中的结果(如下图)
  • ¥15 mysql如果表行行数小于1000条还需要分区吗
  • ¥20 有关matlab自定义特殊算符的问题
  • ¥15 第15届蓝桥杯选拔赛斗鱼养殖场
  • ¥15 在vivado的FIFO使用中,FIFO有没有提供可以输出内部存储空间状态的端口?
  • ¥15 C++ QT内存数据匹配对比指导