zp1312.cpp

来自「一个acm题目系统会自动删除debug和release目录」· C++ 代码 · 共 51 行

//---------------------------------------------------------------------------

#include <vcl.h>
#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include <iostream.h>
int main(int argc, char* argv[])
{
  int i,j,k,n,r,p[1010],a[1000];
  for (i=2;i<=1000;i++)
    p[i]=1;
  for (i=2;i<=1000;i++)
    if (p[i])
    {
      j=i+i;
      while (j<=1000)
      { p[j]=0; j+=i; }
    }
  r=1;
  a[1]=1;
  for (i=2;i<=1000;i++)
    if (p[i])
      a[++r]=i;

  a[r+1]=100000;

  while (cin>>n>>k)
  {
    cout<<n<<' '<<k<<':';
    r=0;
    while (a[r+1]<=n) r++;

    if (r%2)
      k=k*2-1;
    else
      k*=2;

    if (k>r) k=r;

    for (i=(r-k)/2+1;i<=r-(r-k)/2;i++)
      cout<<' '<<a[i];

    cout<<endl<<endl;
  }
  return 0;
}
//---------------------------------------------------------------------------