整数被分割成一个质数 C C

ps：**我之前做的另外一个问题稍微修改了一下，具体算法用的是背包的变形算法。

**：#include

#include

#include

const int maxx = 8000;

using namespace std;

long opt[maxx];

const int coin[5] = ;

int prime[1000];

void init（）：总共创建 160 个质量表 （1 1000）。

int w=1;

int vis = 0;

prime[0] = 2;

for(int i=3;i<=1000;i++)for(int j=2;j*j<=i;j++)if(i%j==0)

if(!vis)

prime[w++]= i;

vis = 0;

int find（） 0-1 背包问题通过积累来解决。

init();

for(int n=10;;n++)

memset(opt,0,sizeof(opt));

opt[0] = 1;

for(int i=0;i<160;i++)for(int j=prime[i];j<=n;j++)if(opt[j-prime[i]])

opt[j]+=opt[j-prime[i]];

if(opt[n]>=5000) return n;

return 0;

int main()

init();

cout

在 5,000 多种拆分方法中找到最小的数字。

不太明白你在问什么？ 寻找号码？ 有5000种拆分方法。

1. 首先打开它，创建一个新的 VC 项目，并添加头文件。

2. 增加主功能，如下图所示。

3. 然后定义两个变量 n 和 i，如下图所示。

4. 然后使用 scanf 为 n 分配一个值，并使用 for 循环。

5.然后使用while作为内循环，并使用printf打印i。

6.最后使用if条件语句运行程序，如下图所示，将正整数分解成一个品质因数完成。

你不明白什么。

贴在你身上：long long r1（ int k， int m ） 另外，不要以为别人会给你一个完整的程序，提高你编程能力的秘诀就是先编程再编程。