题解 | #查找组成一个偶数最接近的两个素数#

查找组成一个偶数最接近的两个素数

http://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9

#include <cstdio>
#include <cstring>
using namespace std;
int main() {
    int n;
    bool arr1[1005];
    memset(arr1, 1, sizeof(arr1));
    arr1[0] = false;
    arr1[1] = false;
    for(int i=2; i<1001; i++) {
        for(int j=2; i*j<1001; j++) {
            arr1[i*j] = false;
        }
    }
    while (EOF != scanf("%d", &n)) {
        for(int i=n/2; i>1; i--) {
            if(arr1[i] && arr1[n-i]) {
                printf("%d\n%d\n", i, n-i);
                break;
            }
        }
    }
    return 0;
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务