一本通 1405：质数的和与积

【题目描述】

两个质数的和是S，它们的积最大是多少？

【输入】

一个不大于10000的正整数S，为两个质数的和。

【输出】

一个整数，为两个质数的最大乘积。数据保证有解。

【输入样例】

50

【输出样例】

589

#include<stdio.h>
int main()
{
    int a[10001],b[10001];
    a[0] = 2;
    int i, j;
    int count = 1;
    for (i = 3; i <= 9999; i += 2)
    {
        for (j = 3; j <= i; j += 2)
        {
            if (i % j == 0)
            {
                break;
            }
        }
        if (i == j)
        {
            a[count] = i;
            count++;
        }
    }
    for (i = 0; i < count; i++)
    {
        b[i] = a[i];
    }
    int n;
    scanf("%d", &n);
    int num = 0;
    for (i = 0; i < count; i++)
    {
        for (j = 0; j < count; j++)
        {
            if (a[i] + b[j] == n)
            {
                if (a[i] * b[j] > num)
                {
                    num = a[i] * b[j];
                }
            }
        }
    }
    printf("%d", num);
    return 0;
}