1411.cpp

这些是我到目前在PKU上做出的题目

#include<stdio.h>
#include<math.h>
int prime(int n)
{
	int i;

	for(i=2;i*i<=n;i++)
		if(n%i==0)
			return 0;
		return 1;
}
int main()
{
	 int m,a,b;
	 int i,j,y;
	 while(scanf("%d%d%d",&m,&a,&b),m)
	 {
		 y=0;
		 while(m)
		 {
			 int k=(int)sqrt(m*a/b);
		     if(k*k!=m)
			 k+=1;
		     j=(int)sqrt(m);
			 for(i=k;i<=j;i++)
				 if(m%i==0&&prime(i)&&prime(m/i))
				 {y=1;break;}
				 if(y==1)
					 break;
				 m--;
		 }
		 
		 printf("%d %d\n",i,m/i);
	 }
	 return 0;
}