Lmj212 2023-01-30 22:26 采纳率: 100%
浏览 47
已结题

对任一个大于4的偶数,都可以分解为两个素数之和。从文件中读入两个数m、n,编程验证。


#include<bits/stdc++.h>
using namespace std;

int cnt = 0;

bool isprime(int n)
{
    if(n == 0 || n == 1) return false;
    for(int i = 2; i <= sqrt(n); i++)
        if(n % i == 0) return false;
    return true;
}

void goldbach(int n)
{
    for(int i = 2; i <= n / 2; i++)
        if(isprime(i) && isprime(n - i))
        {
            printf("%d+%d=%d\n", i, n - i, n);
            cnt++;
        }
}

int main()
{
    int n, m;
    scanf("%d%d", &n, &m);
    for(int i = n; i <= m; i += 2) goldbach(i);
    end = clock();
    printf("%d", cnt);
    return 0;
}

怎么办90分代码,TLE,还能怎么优化(咬牙切齿

  • 写回答

3条回答 默认 最新

  • 我是刘昱程 2023-01-30 22:36
    关注

    制作不易,请采纳 : 我试过了是对的

    
    #include <stdio.h>
    int  isPrime(int n)
    {
        int i;
        if (n <= 3)  return n > 1;
        for (i = 2; i * i <= n; i++)
            if (n % i == 0) return 0;
        return 1;
    }
    int main()
    {
        int i, n;
        while (scanf("%d", &n) == 1 && n > 0) // 输入 <= 0  结束
        {
            if (n % 2 != 0) continue;  //输入非偶数,重新输入
            for (i = n / 2; i > 1; i--) {
                if (isPrime(i) && isPrime(n - i))
                {
                    printf("%-d=%-d+%-d\n", n, i, n - i);//输出
                    break;
                }
            }
        }
        return 0;
    }
     
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 2月2日
  • 已采纳回答 1月31日
  • 创建了问题 1月30日

悬赏问题

  • ¥18 深度学习tensorflow1,ssdv1,coco数据集训练一个模型
  • ¥100 关于注册表摄像头和麦克风的问题
  • ¥30 代码本地运行正常,但是TOMCAT部署时闪退
  • ¥15 关于#python#的问题
  • ¥15 主机可以ping通路由器但是连不上网怎么办
  • ¥15 数据库一张以时间排好序的表中,找出多次相邻的那些行
  • ¥50 关于DynamoRIO处理多线程程序时候的问题
  • ¥15 kubeadm部署k8s出错
  • ¥15 Abaqus打不开cae文件怎么办?
  • ¥15 小程序准备上线,软件开发公司需要提供哪些资料给甲方