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

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

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

#include <stdio.h>
#include<math.h>
#include<malloc.h>


int isprime(int n) {

    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}


int main() {
    int n;
    scanf("%d", &n);
    int p1, p2;
    int i, j;

    for (i = 1; i <= n / 2; i++) {
       if (isprime(i) && isprime(n - i)) {
            p1 = i;
            p2 = n - i;
        }

    }
    printf("%d\n", p1);
    printf("%d\n", p2);

}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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