1003t.cpp

ACM1000_1010竞赛的赛题,源码

#include<iostream.h>
#include<math.h>

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)
{