求助刷题如喝水的爸爸们

回复帖子

@小蛇泡酒 2021-05-05 10:47 回复

虽然我暴力做的傻了一些

但我检查后觉得没问题A

可惜连样例都过不了QAQ

#include <bits/stdc++.h>
using namespace std;
int n;
bool isprime(int k){
    if(k<=1) return 0;
    if(k==2 || k==3) return 0;
    if(k%6 != 1 && k%6 != 5) return 0;
    for(int i=5;i*i<=k;i+=6){
        if(k%i==0 || k%(i+2)==0){
            return 0;
        }
    }
    return 1;
}
void findzhishu(int a){
    for(int i=2;i<=a;i++){
        if(isprime(i) && isprime(a-i)){
            cout<<a<<"="<<i<<"+"<<a-i<<endl;
            return;
        }
    }
}
int main(){
    cin>>n;
    for(int i=4;i<=n;i+=2){
        findzhishu(i);
    }
} 
@Sapnap_ 2021-05-05 10:51 回复 举报
 if(k==2 || k==3) return 0;

为什么要return 0咩,2和3不是质数吗

@includeCPP  2021-05-05 10:54 回复 举报
#include <bits/stdc++.h>
using namespace std;
int n;
bool isprime(int k){
    if(k<=1) return 0;
    if(k==2 || k==3) return 1;
    if(k%6 != 1 && k%6 != 5) return 0;
    for(int i=5;i*i<=k;i+=6){
        if(k%i==0 || k%(i+2)==0){
            return 0;
        }
    }
    return 1;
}
void findzhishu(int a){
    for(int i=2;i<=a;i++){
        if(isprime(i) && isprime(a-i)){
            cout<<a<<"="<<i<<"+"<<a-i<<endl;
            return;
        }
    }
}
int main(){
    cin>>n;
    for(int i=4;i<=n;i+=2){
        findzhishu(i);
    }
} 

if(k==2 || k==3) return 0;

改成

if(k==2 || k==3) return 1;

就OK了 2和3是质数 如楼上所说

@includeCPP  2021-05-05 10:56 回复 举报

@小蛇泡酒

#include <bits/stdc++.h>
using namespace std;
int n;
bool isprime(int k){
    if(k<=1) return 0;
    if(k==2 || k==3) return 1;
    if(k%6 != 1 && k%6 != 5) return 0;
    for(int i=5;i*i<=k;i+=6){
        if(k%i==0 || k%(i+2)==0){
            return 0;
        }
    }
    return 1;
}
void findzhishu(int a){
    for(int i=2;i<=a;i++){
        if(isprime(i) && isprime(a-i)){
            cout<<a<<"="<<i<<"+"<<a-i<<endl;
            return;
        }
    }
}
int main(){
    cin>>n;
    for(int i=4;i<=n;i+=2){
        findzhishu(i);
    }
} 

if(k==2 || k==3) return 0;

改成

if(k==2 || k==3) return 1;

就OK了 2和3是质数 如楼上所说

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。