www.pudn.com > zju_1000_1010.rar > 1003t.cpp

#include 
#include 
 
int exist[101];			// 	range ( 1..100)   0 do not used 
int x1, x2; 
 
void ini()			// 	initialize 
{ 
	for(int i=1; i<102; i++) { 
		exist[i]=0; 
	} 
} 
 
int split(long num, int upper_limit) 
{ 
	int i=sqrt(num); 
	i=(i>100)?100:i;	// 	factor could not exceed 100 
	for (int i=sqrt(num) ; i>1; i--) { 
		if (num%i==0) { 
			if (!exist[i]||!exist[num/i]) { 
				x1=i;	x2=num/i; 
				return 1; 
			} 
		} 
	} 
	return 0; 
} 
 
void unsplit() 
{ 
				//	// 
} 
void judge(a, long b) 
{