鱼C论坛

 找回密码
 立即注册
查看: 2993|回复: 4

[已解决]大佬们看看我这个代码可以怎样改进吗

[复制链接]
发表于 2022-12-23 17:07:01 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
这是一个将非质数拆除几个质数相乘的程序,我的代码基本思路是先将这个非质数拆成一个质数乘上另一个数,
如果另一个数是非质数就重复刚刚的操作,直到所有数都是质数,所以代码里面有很多goto语句,希望大佬们能改进改进,谢谢!
#include<stdio.h>
int main()
{
        long long int a,b,c,d,i,e,f;
        e=0;
        f=0;
        a=1;
        b=2;
        c=600851475143;
        start:
        for(i=b;i<c;i++)
        {
                if(c%i==0)
                {
                        a=c/i;
                        if(i==2)
                        {
                                printf("2 ");                   
                                goto start1;
                        }
                        else
                        {
                                for(d=2;d<i;d++)
                                {
                                        if(i%d==0)
                                        {
                                                b=i;
                                                goto start;
                                                e=1;
                                        }
                                }
                                if(e==0)
                                {
                                        printf("%lld ",i);
                                        goto start1;
                                }
                        }                
                }
        }
        start1:
        for(d=2;d<a;d++)
        {
                if(a%d==0)
                {
                        c=a;
                        goto start;
                        f=1;
                }        
        }
        if(f==0)
        {
                printf("%lld ",a);
        }
        return 0;
        
} 
最佳答案
2022-12-23 17:45:51
#include <stdio.h>

int main(void) {
    long long int a, b, c, d, i, e, f;
    e = 0;
    f = 0;
    a = 1;
    b = 2;
    c = 600851475143;
start:
    for(i = b; i < c; i++) {
        if(c % i != 0) continue;
        a = c / i;
        if(i == 2) {
            printf("2 ");
            break;
        }
        for(d = 2; d < i; d++) {
            if(i % d != 0) continue;
            b = i;
            goto start;
            //e = 1;    // ???
        }
        if(e != 0) continue;
        printf("%lld ", i);
        break;
    }
    for(d = 2; d < a; d++) {
        if(a % d != 0) continue;
        c = a;
        goto start;
        //f = 1;    // ???
    }
    if(f == 0) printf("%lld ", a);
    return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2022-12-23 17:45:51 | 显示全部楼层    本楼为最佳答案   
#include <stdio.h>

int main(void) {
    long long int a, b, c, d, i, e, f;
    e = 0;
    f = 0;
    a = 1;
    b = 2;
    c = 600851475143;
start:
    for(i = b; i < c; i++) {
        if(c % i != 0) continue;
        a = c / i;
        if(i == 2) {
            printf("2 ");
            break;
        }
        for(d = 2; d < i; d++) {
            if(i % d != 0) continue;
            b = i;
            goto start;
            //e = 1;    // ???
        }
        if(e != 0) continue;
        printf("%lld ", i);
        break;
    }
    for(d = 2; d < a; d++) {
        if(a % d != 0) continue;
        c = a;
        goto start;
        //f = 1;    // ???
    }
    if(f == 0) printf("%lld ", a);
    return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-12-23 17:47:13 | 显示全部楼层
你的代码中,第29行、47行
在做什么?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-12-23 18:07:11 | 显示全部楼层
人造人 发表于 2022-12-23 17:47
你的代码中,第29行、47行
在做什么?

是用来判断这个数是不是质数的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-12-23 18:08:37 | 显示全部楼层
人造人 发表于 2022-12-23 17:47
你的代码中,第29行、47行
在做什么?

哦哦哦,多余了,谢谢大佬指教
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-24 21:04

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表