#include<iostream>
#include<cmath>
using namespace std;
int prime[10000];
short judge(long x)
{
  long i;
  for(i=2;i<=sqrt((double)(x));i++)
  {
	if(x%i==0)
	{
		return 1;
	}
  }
return 0;
}
int main()
{
	long a,c;
	long i;
	while(cin>>a>>c)
	{
		int sum=0; int num=0;
		for(i=1;i<=a;i++)
		{
			if(judge(i)==0)
			{
				prime[num]=i;
				sum++;
				num++;
			}
		}
		if(a==c)
		{
			cout<<a<<" "<<c<<":"<<" ";
			for(i=0;i<num;i++)
			{
				cout<<prime[i]<<" ";
			}
			cout<<endl;
		}
		else
			if(a%2==0)
			{
				cout<<a<<" "<<c<<":"<<" ";
				for(i=(sum-2*c)/2;i<sum/2+c;i++)
				{
					cout<<prime[i]<<" ";
				}
				cout<<endl;
			}
			else
			{
				cout<<a<<" "<<c<<":"<<" ";
				for(i=(sum+1-2*c)/2;i<sum-2*c+1;i++)
					{
					cout<<prime[i]<<" ";
				}
					cout<<endl;
			}

        cout<<endl;
	}
	return 0;
}

• Re:牛哥们帮我看看我的程序是这么回事 (1019) mailwzy 2010-03-15 12:20:38
• Re:牛哥们帮我看看我的程序是这么回事 (69) mailwzy 2010-03-15 12:23:24