?? pku1411.cpp
字號:
#include <stdio.h>
#define Max 100001
int prime[Max];
void pre()
{
int i, j;
memset(prime, -1, sizeof(prime));
for (i = 2; i * i < Max; i++)
{
if (prime[i] == 0)
{
continue;
}
for (j = 2; j * i < Max; j++)
{
prime[i * j] = 0;
}
}
}
int main()
{
int m, a, b, c, d, max, i, j, tmp;
pre();
while (scanf("%d %d %d", &m, &a, &b) != -1 && (m + a + b))
{
max = 0;
c = 0;
d = 0;
for (i = (int)sqrt(m); i > 1; i--)
{
if (prime[i] == 0)
{
continue;
}
j = m / i;
if (j > b * i / a)
{
j = b * i / a;
}
for (; j >= i && i * j > max; j--)
{
if (prime[j])
{
tmp = i * j;
if (max < tmp)
{
max = tmp;
c = i;
d = j;
}
}
}
}
printf("%d %d\n", c, d);
}
return 0;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -