weixin_49840741
weixin_49840741
采纳率85.7%
2020-09-02 12:36

c++ 当输入和输出的数比较大时,例如求最大质因数,long long长度不够,有什么简单办法?

已采纳

图片说明

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main() {
    long long n;
    cin>>n;
    long long num = n, ans, i = 2;
    while (i * i <= num) {
        if (num % i == 0) ans = i;
        while (num % i == 0) num /= i;
        i++;
    }
    if (num != 1) ans = num;
    printf("%lld\n", ans);
    return 0;
    } 
  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

  • caozhy 回答这么多问题就耍赖把我的积分一笔勾销了 7月前

    这个只能用 char[] int[] 等模拟大数运算,每一个元素存储10进制1位

    点赞 评论 复制链接分享