joj 2201

最新推荐文章于 2022-02-25 19:38:17 发布

a1158348247

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量154

点赞数

分类专栏：母函数文章标签： include c

本文链接：https://blog.csdn.net/a1158348247/article/details/6993827

版权

母函数专栏收录该内容

5 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cmath>
using namespace std;
bool prime(int n)
{
int i, t, flag;
flag = 1;
t = (int) sqrt(n*1.0);
for( i = 2; i <= t; i++)
{
  if(n % i == 0)
  {
   flag = 0;
  }
}
if( flag )
{
  return true;
}
else
{
  return false;
}
}
int main()
{
int n, i, j, len, k, s[200], c1[331], c2[331];
len = 0;
for( i = 2; i < 330; i++)
{
  if( prime(i))
  {
   s[len] = i;
   len++;
  }
}
for( i = 0; i < 331; i++)
{
  c1[i] = 0;
  c2[i] = 0;
}
c1[0] = 1;
for( i = 0; i < len; i++)
{
  for( j = 0; j < 331; j++)
  {
   for( k = 0; k * s[i] + j < 331; k++)
   {
    c2[k*s[i]+j] += c1[j];
   }
  }
  for( j = 0; j < 331; j++)
  {
   c1[j] = c2[j];
   c2[j] = 0;
  }
}
while ( cin >> n)
{
  cout << c1[n] << endl;
}
return 0;
}