【欧拉计划】problem3 最大质因数

题目
在这里插入图片描述

关于质因数的解释
在这里插入图片描述
求解方法
在这里插入图片描述
代码

package com.ten;

public class Exercise03 {
    public static long num=600851475143L;
    public static void main(String[] args) {
        long k=2;   //最小质数
        for(;k<=num;) {
            if(k==num) {
                System.out.println(k);
                break;
            }else if(k<num && num%k==0) {
                num/=k;
                System.out.println(k);
            } else if(num%k!=0) {
                k++;
            }
        }
    }
}
posted @ 2022-03-01 07:53  Lnnau  阅读(36)  评论(0)    收藏  举报