整数13195的质因子是:5,7,13,29,其最大质因子是29.

那么问题来了,整数600851475143的最大质因子是什么?

来源:问题3

系统消息 若觉得内容不错,请点击左上角的"赞"图标,以优化网站的内容呈现。 另外,请及时验证注册邮箱,否则收不到21QA发出的红包。 官方Q群:250203055

asked 15 Oct '14, 09:56

%E8%B7%AF%E4%BA%BA%E7%94%B2's gravatar image

路人甲
131726860896

编辑于 15 Oct '14, 10:24


71 
839 
1471 
6857

答案是:6857
系统消息 若觉得内容不错,请点击左上角的"赞"图标,以优化网站的内容呈现。 另外,请及时验证注册邮箱,否则收不到21QA发出的红包。 官方Q群:250203055
permanent link

answered 15 Oct '14, 18:44

%E4%BB%B0%E6%9C%9B%E6%98%9F%E7%A9%BA's gravatar image

仰望星空
285454651

编辑于 15 Oct '14, 18:44

你算算是不是 结果 。

(15 Oct '14, 18:46) 仰望星空 %E4%BB%B0%E6%9C%9B%E6%98%9F%E7%A9%BA's gravatar image
计算程序:

#include <stdio.h>

int IsPrime(long long num)
{
    long long i;

    if(num == 0){
        printf("err num!\n");
        return -1;
    }

    if(num == 1 || num == 2)
        return 0;

    for(i = 2;i < num;i ++){
        if(num % i == 0)
            return -1;
    }

    return 0;
}

int main(void)
{
    //long long Num = 13195;
    long long Num = 600851475143;
    long long i = 2;
    long long pre_i = 2;

    for(;i < Num;i ++){
        if(IsPrime(i) == 0){
            if(Num % i == 0){
                if(i > pre_i){
                    printf("%d \n",i);
                    pre_i = i;
                }
                Num = Num/i;
                i = 2;
            }
        }
    }
    printf("%d\n",Num);
}
系统消息 若觉得内容不错,请点击左上角的"赞"图标,以优化网站的内容呈现。 另外,请及时验证注册邮箱,否则收不到21QA发出的红包。 官方Q群:250203055
permanent link

answered 16 Oct '14, 09:16

%E4%BB%B0%E6%9C%9B%E6%98%9F%E7%A9%BA's gravatar image

仰望星空
285454651

这个问题,谁有别的更简洁的方法,贴出来呗

(30 Oct '14, 12:22) 仰望星空 %E4%BB%B0%E6%9C%9B%E6%98%9F%E7%A9%BA's gravatar image
Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link: [text](http://url.com/ "title")
  • image: ![alt](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×33
×5

question asked: 15 Oct '14, 09:56

question was seen: 3,326 times

last updated: 30 Oct '14, 12:22

powered by O*S*Q*A

粤ICP备14040061号-1