#include <iostream>
using namespace std;

const MAX = 1001;

int main()
{
	bool test[MAX];
	int prime[MAX];
	int i, j;
	int primeTotal;
	int inNum[1000001];
	int relaPrime[1000000];
	int m, k, kk;
	bool flag;
	int tmpK, sumPrime;
	int p;
	
	for (i=0; i < MAX; i++)
	{
		test[i] = true;
	}
	primeTotal = 0;
	for	(i=2; i < MAX; i++)
	{
		if (test[i])
		{
			prime[primeTotal++] = i;
			for (j=2; j <= MAX/i; j++)
			{
				test[i*j] = false;
			}
		}
	}
	
	while (cin >> m >> k)
	{
		if (m == 1)
		{
			cout << k << endl;
			continue;
		}
		for (i=1; i <= m; i++)
		{
			inNum[i] = 0;
		}
		for (i=0; i < primeTotal; i++)
		{
			if (m % prime[i] == 0)
			{
				for (j=1; j <= m/prime[i]; j++)
				{
					inNum[prime[i]*j] = -1;
				}
			}
		}

		sumPrime = 0;
		for (i=1; i<m; i++)
		{
			if (inNum[i] != -1)
			{
				relaPrime[sumPrime++] = i;
			}
		}

		if (k <= sumPrime)
		{
			cout << relaPrime[k-1] << endl;
		}
		else
		{
			if (k%sumPrime == 0)
			{
				cout << (m*(k/sumPrime-1)+relaPrime[sumPrime-1]) << endl;
			}
			else
			{
				cout << (m*(k/sumPrime)+relaPrime[k%sumPrime-1]) << endl;
			}
		}
	}

	return 0;
}

• -_- const MAX = 1001;改成100001就过了，呜呜，郁闷死， 还要被鄙视， 可以的话把我的代码删除吧 (0) qywyh 2006-03-27 01:02:53
  • 不用担心,也只有styc会bs你,别人不会的^_^ (0) xfxyjwf 2006-03-27 01:16:42