[已解决]求助程序，题目是找出13195的最大质数因子.我这种做法没有输出，感到很奇怪

Justin1

#include<stdio.h>

int main()
{
        int i ;
        long long int a,b;
      
        a =13195;
        b = 1;
      
        for ( i = 2; i <= a; i++ )
        {
                if ( (a % i ) ==0 )
                {
                        b *= i;
                        if (b==a)
                        {
                                printf("%d",i);
      
                        }
                        else
                        {
                                continue;
                        }
                }
                else
                {
                        i +=1;
                }
        }

        return 0;
}

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-3-21 21:21:49

你对for循环有所误解，for循环括号内有  i++，不用你在循环体内再次写了，所以把后面的else删除就可以了
在你的基础上帮你修改了。

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int i ;
   
5.         long long int a,b;
   
6.         a =13195;
   
7.         b = 1;
   
8.         for ( i = 2; i <= a; i++ )
   
9.         {
   
10.                 if ( (a % i ) ==0 )
    
11.                 {
    
12.                         b *= i;
    
13.                         if (b==a)
    
14.                         {
    
15.                                 printf("%d",i);
    
16.                         }
    
17.                         else
    
18.                                 continue;
    
19.                 }
    
20.         }
    
21.         return 0;
    
22. }

复制代码

另外，你的程序好像有算法错误。对于你给出的这个数运算结果是对的。但是换一个数，结果就不一定对了。
看看以下程序。

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4.     long long int a = 840,result;
   
5.     for(result = 2;result <= a;result++)
   
6.     {
   
7.         while(a%result==0)
   
8.                 a/=result;
   
9.     }
   
10.     printf("%lld",result-1);
    
11.     return 0;
    
12. }

复制代码

跳转到最佳答案楼层

sunrise085

你对for循环有所误解，for循环括号内有  i++，不用你在循环体内再次写了，所以把后面的else删除就可以了
在你的基础上帮你修改了。

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int i ;
   
5.         long long int a,b;
   
6.         a =13195;
   
7.         b = 1;
   
8.         for ( i = 2; i <= a; i++ )
   
9.         {
   
10.                 if ( (a % i ) ==0 )
    
11.                 {
    
12.                         b *= i;
    
13.                         if (b==a)
    
14.                         {
    
15.                                 printf("%d",i);
    
16.                         }
    
17.                         else
    
18.                                 continue;
    
19.                 }
    
20.         }
    
21.         return 0;
    
22. }

复制代码

另外，你的程序好像有算法错误。对于你给出的这个数运算结果是对的。但是换一个数，结果就不一定对了。
看看以下程序。

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4.     long long int a = 840,result;
   
5.     for(result = 2;result <= a;result++)
   
6.     {
   
7.         while(a%result==0)
   
8.                 a/=result;
   
9.     }
   
10.     printf("%lld",result-1);
    
11.     return 0;
    
12. }

复制代码

bin554385863

1. #include <stdio.h>
   
2. void isBiggestPrimefactor(const __int64 n)
   
3. {
   
4.     if (n < 2)
   
5.     {
   
6.         printf("数字太小\n");
   
7.     }
   
8.     else
   
9.     {
   
10.         for (size_t i = 1; i < n / 2 + 1; i++)
    
11.         {
    
12.             __int64 t = n / i, c = 0;
    
13.             for (size_t j = 1; j < t / 2 + 1; j++)
    
14.             {
    
15.                 if (t % j == 0)
    
16.                 {
    
17.                     c++;
    
18.                     if (c > 1)
    
19.                     {
    
20.                         break;
    
21.                     }
    
22.                 }
    
23.             }
    
24.             if (c == 1)
    
25.             {
    
26.                 printf("最大质因数：%lld\n", t);
    
27.                 break;
    
28.             }
    
29.         }
    
30.     }
    
31. }
    
32. int main(int argc, char const *argv[])
    
33. {
    
34.     __int64 a = 2;
    
35.     scanf("%lld", &a);
    
36.     isBiggestPrimefactor(a);
    
37.     return 0;
    
38. }
    

复制代码

Justin1

bin554385863 发表于 2020-3-22 00:20

我研究一下哈，目前还是C小白

wuhao4221961

慢慢来最快

永远的渣滓

我嗅到了鱼币的味道...

心驰神往

哈哈

乐乐学编程

我也嗅到了鱼币的味道