> import java.util.*;
> public class P1595
> {
>     private static final int MAX = 3000;
> 	public static boolean isPrime(int n)
>     {
>     	for(int i=2;i<Math.sqrt((double)n)+1;i++)
>     	{
>     		if(n%i==0)
>     		{
>     			return false;
>     		}
>     	}
>     	return true;
>     }
> 	/**
> 	 * @param args
> 	 */
> 	public static void main(String[] args)
> 	{
> 		// TODO 自动生成方法存根
>         Scanner sc = new Scanner(System.in);
>         
>         boolean[] primeList=new boolean[MAX];
>         
>        ///////////////建立质数表
>         primeList[1]=true;
>         primeList[2]=true;
>         for(int i=3;i<MAX;i++)
>         {
>         	if(isPrime(i))
>         	{
>         		primeList[i]=true;
>         	}
>         }
>         ////////////建立质数表
>         
>         /////////建立从1到N之间质数个数表
>         int[] count=new int[MAX];
>         
>         count[1]=1;
>         count[2]=2;
>         
>         for(int i=3;i<MAX;i++)
>         {
>         	if(isPrime(i))
>         	{
>         		count[i]=count[i-1]+1;
>         	}
>         	else
>         	{
>         		count[i]=count[i-1];
>         	}
>         }
>         /////////建立从1到N之间质数个数表
>         
>         int n=sc.nextInt();
>         int c=sc.nextInt();
>         
>         LinkedList<Integer> result=new LinkedList<Integer>();
>         int index=0;
>         while(true)
>         {
>         	index=0;
>         	result.clear();
>         	int cc=c;
>         	if(count[n]%2==0)
>         	{
>         		cc=2*c;
>         	}
>         	else
>         	{
>         		cc=2*c-1;
>         	}
>         	
>         	for(int i=1;index<n&&i<=n;i++)
>         	{
>         		if(primeList[i])
>         		{
>         			result.add(i);
>         			index++;
>         		}
>         	}
>         	if(cc>count[n])
>         	{
>         		cc=count[n];
>         	}
>         	
>         	
>         	System.out.print(n+" "+c+":");
>         	
>         	for(int i=(count[n]-cc)/2;i<(count[n]-cc)/2+cc;i++)
>         	{
>         		
>         		System.out.print(" "+result.get(i));
>         	}
>         	System.out.println();
>         	System.out.println();
>         	n=sc.nextInt();
>         	c=sc.nextInt();
>         	
>         }
>         
>         
> 	}
> 
> }

• 发现的话，MAIL我，多谢啦！ (0) gostopsb 2007-01-02 22:16:22