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

清如许

这是一个将非质数拆除几个质数相乘的程序，我的代码基本思路是先将这个非质数拆成一个质数乘上另一个数，
如果另一个数是非质数就重复刚刚的操作，直到所有数都是质数，所以代码里面有很多goto语句，希望大佬们能改进改进，谢谢！

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         long long int a,b,c,d,i,e,f;
   
5.         e=0;
   
6.         f=0;
   
7.         a=1;
   
8.         b=2;
   
9.         c=600851475143;
   
10.         start:
    
11.         for(i=b;i<c;i++)
    
12.         {
    
13.                 if(c%i==0)
    
14.                 {
    
15.                         a=c/i;
    
16.                         if(i==2)
    
17.                         {
    
18.                                 printf("2 ");                  
    
19.                                 goto start1;
    
20.                         }
    
21.                         else
    
22.                         {
    
23.                                 for(d=2;d<i;d++)
    
24.                                 {
    
25.                                         if(i%d==0)
    
26.                                         {
    
27.                                                 b=i;
    
28.                                                 goto start;
    
29.                                                 e=1;
    
30.                                         }
    
31.                                 }
    
32.                                 if(e==0)
    
33.                                 {
    
34.                                         printf("%lld ",i);
    
35.                                         goto start1;
    
36.                                 }
    
37.                         }               
    
38.                 }
    
39.         }
    
40.         start1:
    
41.         for(d=2;d<a;d++)
    
42.         {
    
43.                 if(a%d==0)
    
44.                 {
    
45.                         c=a;
    
46.                         goto start;
    
47.                         f=1;
    
48.                 }       
    
49.         }
    
50.         if(f==0)
    
51.         {
    
52.                 printf("%lld ",a);
    
53.         }
    
54.         return 0;
    
55.        
    
56. }

复制代码

最佳答案

月排行榜 / 总排行榜

人造人

2022-12-23 17:45:51

1. #include <stdio.h>
   
2. 
   
3. int main(void) {
   
4.     long long int a, b, c, d, i, e, f;
   
5.     e = 0;
   
6.     f = 0;
   
7.     a = 1;
   
8.     b = 2;
   
9.     c = 600851475143;
   
10. start:
    
11.     for(i = b; i < c; i++) {
    
12.         if(c % i != 0) continue;
    
13.         a = c / i;
    
14.         if(i == 2) {
    
15.             printf("2 ");
    
16.             break;
    
17.         }
    
18.         for(d = 2; d < i; d++) {
    
19.             if(i % d != 0) continue;
    
20.             b = i;
    
21.             goto start;
    
22.             //e = 1;    // ???
    
23.         }
    
24.         if(e != 0) continue;
    
25.         printf("%lld ", i);
    
26.         break;
    
27.     }
    
28.     for(d = 2; d < a; d++) {
    
29.         if(a % d != 0) continue;
    
30.         c = a;
    
31.         goto start;
    
32.         //f = 1;    // ???
    
33.     }
    
34.     if(f == 0) printf("%lld ", a);
    
35.     return 0;
    
36. }
    

复制代码

跳转到最佳答案楼层

人造人

1. #include <stdio.h>
   
2. 
   
3. int main(void) {
   
4.     long long int a, b, c, d, i, e, f;
   
5.     e = 0;
   
6.     f = 0;
   
7.     a = 1;
   
8.     b = 2;
   
9.     c = 600851475143;
   
10. start:
    
11.     for(i = b; i < c; i++) {
    
12.         if(c % i != 0) continue;
    
13.         a = c / i;
    
14.         if(i == 2) {
    
15.             printf("2 ");
    
16.             break;
    
17.         }
    
18.         for(d = 2; d < i; d++) {
    
19.             if(i % d != 0) continue;
    
20.             b = i;
    
21.             goto start;
    
22.             //e = 1;    // ???
    
23.         }
    
24.         if(e != 0) continue;
    
25.         printf("%lld ", i);
    
26.         break;
    
27.     }
    
28.     for(d = 2; d < a; d++) {
    
29.         if(a % d != 0) continue;
    
30.         c = a;
    
31.         goto start;
    
32.         //f = 1;    // ???
    
33.     }
    
34.     if(f == 0) printf("%lld ", a);
    
35.     return 0;
    
36. }
    

复制代码

人造人

你的代码中，第29行、47行
在做什么？

清如许

人造人 发表于 2022-12-23 17:47
你的代码中，第29行、47行
在做什么？

是用来判断这个数是不是质数的

清如许

人造人 发表于 2022-12-23 17:47
你的代码中，第29行、47行
在做什么？

哦哦哦，多余了，谢谢大佬指教