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 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同
  • ¥50 如何openEuler 22.03上安装配置drbd
  • ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
  • ¥15 无线连接树莓派,无法执行update,如何解决?(相关搜索:软件下载)
  • ¥15 Windows11, backspace, enter, space键失灵