dogcat987 2021-01-27 21:41 采纳率: 75%
浏览 52
已采纳

求助大佬,实在不会。

现在给你n个数,你需要从中选出m个数,使得这m个数的和为素数,求出可选的方案数。

 

第一行两个整数n和m。

第二行n个整数,表示可选的数字。

 

输出有多少种方案可以使得选出的数之后为素数。

 

 

3 2
1 2 3

输出

2

 

 

要代码,最好有注释

  • 写回答

1条回答 默认 最新

  • SoftwareTeacher 《编程之美》作者 2021-01-28 05:00
    关注

    可以把程序分成几步来做: 

    1)输入数据

    2)从 n 个数中选 m 个 (可以用循环来解决)

    3)把 m 个数相加,得到结果。 sum

    4)写一个函数,判断一个数是否是素数。 例如 IsPrime()

    5)调用 IsPrime(sum),  如果是素数, 就增加计数。 

    6)报告最后的计数

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
  • ¥15 电力市场出清matlab yalmip kkt 双层优化问题
  • ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)