?
問555555的約數中最大的三位數是多少?
*問題分析與算法設計
根據約數的定義,對于一個整數N,除去1和它自身外,凡能整除N的數即為N的約數。因此,最簡單的方法是用2到N-1之間的所有數去除N,即可求出N的全部約數。本題只要求取約數中最大的三位數,則其取值范圍可限制在100到999之間。
?
?
/** * Copyright (c) 2011 Trusted Software and Mobile Computing(TSMC) * All right reserved. * * Created on 2011 * * http://jarg.iteye.com/ * */ // Contributors: Jarg Yee <yeshaoting@gmail.com> import static java.lang.System.out; /* * TODO 求最大約數 */ public class SubMultiple { /** 整數N */ private static final int N = 555555; /* TODO for debugging. */ public static void main(String[] args) { for(int num=999; num>=100; num--) { // 整除情況 if(N%num == 0) { out.println("The max factor with 3 digits in " + N + " is:" + num); break; } } } }
?
?
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號聯系: 360901061
您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元
