weixin_49840741 2020-09-02 12:36 采纳率: 85.7%
浏览 302
已采纳

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条回答 默认 最新

  • threenewbee 2020-09-02 13:53
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?