fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. //#include <cassert>
  4. using namespace std;
  5.  
  6. int PR[169]={1,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811,821,823,827,829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941,947,953,967,971,977,983,991,997};
  7.  
  8. void exam()
  9. {
  10. 	for (int i=1; i<169; i++)
  11. 	{
  12. 		for (int t=2; t<PR[i]; t++)
  13. 		{
  14. 			if (PR[i]%t==0)
  15. 				cout<<PR[i]<<"不是質數"<<endl;
  16. 		}
  17. 	}
  18.  
  19. }
  20. void ACM406(int N,int C)
  21. {
  22. 	vector<int> P;
  23. 	for (int i=0; PR[i]<=N && i<169;i++)
  24. 	{
  25. 		P.push_back(PR[i]);
  26. 	}
  27. 	int K=P.size();
  28. 	int Left_Delete;
  29. 	bool ALL=false;
  30. 	if (K%2==0)
  31. 	{
  32. 		 Left_Delete= (K- C*2)/2;		
  33. 		 if (C*2>=K)
  34. 			 ALL=true;
  35. 	}else 
  36. 	{
  37. 		 Left_Delete= (K+1)/2-C;
  38. 		 if (C*2-1>=K)
  39. 			 ALL=true;
  40. 	}
  41. 	if (!ALL)
  42. 	{
  43. 		for (int t=0; t<Left_Delete; t++)
  44. 		{
  45. 			P.erase( P.end()-1);
  46. 			P.erase( P.begin());
  47. 		}
  48. 	}
  49. 	for (size_t i=0; i<P.size(); i++)
  50. 	{
  51. 		cout<<" "<<P[i];
  52. 	}
  53. 	cout<<endl<<endl;
  54. }
  55. int main()
  56. {
  57. 	//exam();
  58. 	//cout<<"Count(PR)="<< sizeof(PR)/ sizeof(int)<<endl;
  59. 	int N,C;
  60. 	while(cin>>N>>C)
  61. 	{
  62. 		if (N>=1 && N<=1000 && C>=1 && C<=N)
  63. 		{
  64. 			cout<<N<<" "<<C<<':';
  65. 			ACM406(N,C);
  66. 		}else
  67. 			break;
  68. 	}
  69. //	getchar();
  70. 	return 0;
  71. }
  72.  
Success #stdin #stdout 0.01s 2684KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/BZ5yU
language:
C++ (gcc 8.3)
created:
13 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!