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

Justin1 · 发表于 2020-3-21 21:13:35

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

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

x

#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

本帖最后由 sunrise085 于 2020-3-21 22:45 编辑

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

#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;
}
}
return 0;
}

复制代码

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

#include <stdio.h>
int main()
{
long long int a = 840,result;
for(result = 2;result <= a;result++)
{
while(a%result==0)
a/=result;
}
printf("%lld",result-1);
return 0;
}

复制代码

跳转到最佳答案楼层

sunrise085 · 发表于 2020-3-21 21:21:49

这个最佳答案由 sunrise085 给出，感谢 sunrise085 的回答。

单击隐藏图章

本帖最后由 sunrise085 于 2020-3-21 22:45 编辑

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

#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;
}
}
return 0;
}

复制代码

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

#include <stdio.h>
int main()
{
long long int a = 840,result;
for(result = 2;result <= a;result++)
{
while(a%result==0)
a/=result;
}
printf("%lld",result-1);
return 0;
}

复制代码

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

#include <stdio.h>
void isBiggestPrimefactor(const __int64 n)
{
if (n < 2)
{
printf("数字太小\n");
}
else
{
for (size_t i = 1; i < n / 2 + 1; i++)
{
__int64 t = n / i, c = 0;
for (size_t j = 1; j < t / 2 + 1; j++)
{
if (t % j == 0)
{
c++;
if (c > 1)
{
break;
}
}
}
if (c == 1)
{
printf("最大质因数：%lld\n", t);
break;
}
}
}
}
int main(int argc, char const *argv[])
{
__int64 a = 2;
scanf("%lld", &a);
isBiggestPrimefactor(a);
return 0;
}

复制代码

Justin1 · 发表于 2020-3-22 07:43:09

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

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

wuhao4221961 · 发表于 2020-3-23 09:09:54

慢慢来最快

永远的渣滓 · 发表于 2020-3-24 17:45:18

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

心驰神往 · 发表于 2020-11-3 13:18:30

哈哈

乐乐学编程 · 发表于 2020-11-3 13:56:21

我也嗅到了鱼币的味道

账号		自动登录	找回密码
密码			立即注册


3 鱼币	回复本帖可获得 3 鱼币奖励! 每人限 1 次(中奖概率 10%)

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

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

浏览过的版块