noi 7827 质数的和与积

描述

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

输入一个不大于10000的正整数S，为两个质数的和。输出一个整数，为两个质数的最大乘积。数据保证有解。样例输入

50

样例输出

589

欧拉筛+尺取。
实际对于奇数来说，除非它-2是素数，不然不存在其他素数对。
代码：

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <algorithm>

using namespace std;
int prime[],vis[];
void init(int n) {
    for(int i = ;i <= n;i ++) {
        if(!vis[i]) prime[++ prime[]] = i;
        for(int j = ;j <= prime[] && i * prime[j] <= n;j ++) {
            vis[i * prime[j]] = true;
            if(i % prime[j] == ) break;
        }
    }
}
int main() {
    int s,m = ;
    scanf("%d",&s);
    init(s);
    int l = ,r = prime[];
    while(l <= r) {
        while(l <= r && prime[r] + prime[l] > s) r --;
        if(prime[r] + prime[l] == s) {
            m = prime[r] * prime[l];
        }
        l ++;
    }
    printf("%d",m);
}