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

求助大佬,实在不会。

现在给你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)报告最后的计数

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

报告相同问题?