gpt4 book ai didi

primes - 我怎样才能找到一个数字可以表示为质数之和的方式的数量?

转载 作者:行者123 更新时间:2023-12-01 11:55:13 26 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Generating the partitions of a number

Prime number sum

The number 7 can be expressed in 5 ways as a sum of primes:

  • 2 + 2 + 3
  • 2 + 3 + 2
  • 2 + 5
  • 3 + 2 + 2
  • 5 + 2

Make a program that calculates, in how many ways number n can be expressed as a sum of primes. You can assume that n is a number between 0-100. Your program should print the answer in less than a second

Example 1:
Give number: 7 Result: 5

Example 2:
Give number: 20 Result: 732

Example 3:
Give number: 80 Result: 10343662267187

我已经解决这个问题好几个小时了。我不知道如何从 (n-1) 中获取 n。这是树搜索的前 30 个数字的总和

0 0 0 1 2 2 5 6 10 16 19 35 45 72 105 152 231 332 500 732 1081 1604 2351 3493 5136 7595 11212 16534 24441

我想我找到了最大的链 7 = 5+2 并以某种方式使用了 5 可以写成 5、3+2、2+3 的知识,但不知何故我需要考虑重复的 2+ 3+2替换。

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com