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

查找组成一个偶数最接近的两个素数_牛客网

https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9?tpId=37&tqId=21283&rp=0&ru=/ta/huawei&qru=/ta/huawei/question-ranking

#从中间开始找的话就是保证两个数差距最小,然后再分别判断两个数是不是质数,就可以了
import math
def isPrime(num):
    for i in range(2,int(math.sqrt(num))+1):
        if num%i==0:
            return False
    return True
while True:
    try:
        n=int(input())
        a=int(n/2)
        while a<n-2:
            b=n-a
            if isPrime(a) and isPrime(b):
                print(b)
                print(a)
                break
            a+=1
    except:
        break


#include <iostream>
#include <cmath>

using namespace std;
bool isPrime(int num){
    for(int i=2;i<=sqrt(num*1.0);i++){
        if(num%i==0)
            return false;
    }
    return true;
}
int main(){
    int n;
    int res1,res2;
    while(cin >> n){
        if(n<2)
            return 1;
        else{
            for(int i=1;i<=n/2;i++){
               if(isPrime(i) && isPrime(n-i)) {
                   res1=i;
                   res2=n-i;//两个数还不能交换,必须这样输出
            }
        }
        cout << res1 << endl;
        cout << res2 << endl;
        }

    }
    return 0;
}

全部评论
当输入为4 python代码就错了,减2没什么必要
点赞 回复 分享
发布于 2021-08-13 15:01

相关推荐

牛客37185681...:马德,我感觉这是我面过最恶心的公司,一面是两个女hr,说什么实习前几个月属于试用期,试用期过了才能转成正式实习生,我***笑了,问待遇就是不说,问能不能接受全栈,沙币公司
如果可以选,你最想去哪家...
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

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