1. 程式人生 > >如果整數A 的全部因子(包括1,不包括A本身)之和等於B,且整數B的全部 因子包括1,不包括B 本身)之和等於A,則稱整數A\B是一對親密數。 求3000 以內的全部親密數。

如果整數A 的全部因子(包括1,不包括A本身)之和等於B,且整數B的全部 因子包括1,不包括B 本身)之和等於A,則稱整數A\B是一對親密數。 求3000 以內的全部親密數。

public class Text親密數 {
//主函式
public static void main(String[] args) {
for(int a=2;a<3000;a++) {

int b=sum(a);//將sum(a)的值賦值給b

                        //如果此時sum(b)等於a的值 那麼這兩個數就是親密數 

                        //a<b是將    a和b排序   並重復的數排除

if(sum(b)==a&&a<b) {  
System.out.println(a+" "+b+"\n");
}
}

}

//計算此數所有因子的和

public static int sum(int n) { 
int sum=0;  
for(int i=1; i<=n/2; i++){  
if(n%i==0){  
sum+=i;  
   }  
}  
return  sum;  

}

相關推薦

如果整數A全部因子包括1包括A本身之和等於B整數B全部 因子包括1包括B 本身之和等於A整數A\B一對親密 3000 以內全部親密

public class Text親密數 {//主函式public static void main(String[] args) {for(int a=2;a<3000;a++) {int b=sum(a);//將sum(a)的值賦值給b               

1000以內的完一個數恰好等於她的因子之和 eg. 6=1+2+3, 6是完

1. #define M 1000 /*定義尋找範圍*/ #include <stdio.h> int main() { int k1,k2,k3,k4,k5,

問題:n以內的所有素數要求給出自然語言描述的演算法並且實現演算法事先分析演算法的時間複雜度和空間複雜度/*如果錯誤或相關改進的歡迎提出謝謝!*/

/*2018.10.20上傳,該貼還有部分需要完善,比如2輸不出,還有許多可以優化的地方,未完,待更~~*/ #include <stdio.h> #include <math.h> #include <time.h> void pr

100以內全部的素數作業

public class sushu{ public static void main (String args[]){ int i,n; for(i=2;i<=100;i++){ for(n=2;n<=100;n++){

hdu6035 Colorful Tree 樹形dp 給定一棵樹每個節點有一個顏色值定義每條路徑的值為經過的節點的不同顏色所有路徑的值和

void 題意 iostream cnblogs 編號 emp php scanf http /** 題目:hdu6035 Colorful Tree 鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6035 題意:給定一棵樹,每

第三十九講專案三 3000以內全部親密

1.任務和程式碼/* copyright\c)2017,csdn學院 *All cights reserved *檔名稱:a.c *作者:王琦 *完成日期:2017年4月23日 *版本號:6.0 *問題描述:求3000以內

LightOJ 1098 - A New Function 前n項的因子包括本身1

blank func lld class space algorithm php 求和 scan 題意:http://www.lightoj.com/volume_showproblem.php?problem=1098 通過一個因子,求出與此因子相對應的其他因子,求和;

輸入三角形的3條邊長均為正整數如果能構成一個三角形輸出“not a triangle”;如果能夠構成一個直角三角形輸出“yes”;如果能構成直角三角形輸出“no”

題目描述 輸入三角形的3條邊長(均為正整數),如果不能構成一個三角形,則輸出“not a triangle”;如果能夠構成一個直角三角形,則輸出“yes”;如果不能構成直角三角形,則輸出“no”。 請將下面的程式填寫完整。 #include <stdio.h> int m

HIT1485 A Good Helper0-1背包

accepted num test case eof 做的 nbsp 心態 ive tor 終於補完第二次期末考了……果然考場上心態不好導致好多會做的題都沒時間寫 題目鏈接:   http://acm.hit.edu.cn/hoj/problem/view?id=148

ZOJ 3810 A Volcanic Island 2014年牡丹江賽區網絡賽B

amp fin function for sca mod zju dsm unsigned 1.題目描寫敘述:點擊打開鏈接 2.解題思路:本題是四色定理的模板題。只是有幾種情況要提前特判一下:n==1直接輸出,1<n<5時候無解,n==6時候套用模板會

Codeforces VK Cup Finals #424 Div.1 A. Office KeysDP

class clu define codeforce -a off blog ffi color   顯然是不可能交叉取鑰匙的,於是把鑰匙和人都按坐標排序就可以DP了   鑰匙可以不被取,於是f[i][j]表示前i個鑰匙被j個人拿的時間   f[i][j]=min(f[

Wannafly挑戰賽25 A 因子n!中p的個數

題意:連結:https://www.nowcoder.com/acm/contest/197/A 來源:牛客網 令 X = n!, 給定一大於1的正整數p 求一個k使得 p ^k | X 並且 p ^(k + 1) 不是X的因子。 思路:轉化成求X含多少p,p可以分解成2^a*3^b*……,就可

這是一個非常簡單的題目意在考察你程式設計的基礎能力千萬別想難了哦輸入為一行包括了用空格分隔的三個整數 AA、BB、CC資料範圍均在-40−40 ~ 4040 之間輸出為一行為“A+B+CA

這是一個非常簡單的題目,意在考察你程式設計的基礎能力。千萬別想難了哦。 輸入為一行,包括了用空格分隔的三個整數 A、B、C(資料範圍均在−40 ~ 40 之間)。 輸出為一行,為“A+B+C”的計算結果。 樣例輸入 22 1 3 樣例輸出 26 import java.util.

程式基本演算法習題解析 如果有兩個數每一個數的所有約數除它本身以外的和正好等於另一個數這兩個數為互滿3000以內所有的互滿並輸出

題目:         如果有兩個數,每一個數的所有約數(除它本身以外)的和正好等於另一個數,則稱這兩個數為互滿數。求出3000以內所有的互滿數並輸出。 先附上程式碼: // Chapter1_8.cpp : Defines the entry p

Python練習題5水仙花:編寫一個程式 100~999 之間的所有水仙花 (如果一個 3 位數等於其各位數字的立方和這個數為水仙花

方法一:使用int和str,將int轉成字串拼接後再轉成int。 1 for i in range(1,10): 2 for j in range(0,10): 3 for k in range(0,10): 4 num = int(str(i) + s

知識蒸餾Distillation相關論文閱讀1——Distilling the Knowledge in a Neural Network以及程式碼復現

———————————————————————————————《Distilling the Knowledge in a Neural Network》Geoffrey Hintion以往為了提高模型表現所採取的方法是對同一個資料集訓練出多個模型,再對預測結果進行平均;但通

輸入一個英文句子翻轉句子中單詞的順序但單詞內字元的順序筆試題 句子中單詞以空格符隔開為簡單起見沒有標點符號 例如輸入“I am a student”輸出“student a

輸入一個英文句子,翻轉句子中單詞的順序,但單詞內字元的順序不變。(筆試題)句子中單詞以空格符隔開。為簡單起見,沒有標點符號。例如輸入“I am a student”,則輸出“student a am I” #include <stdio.h> #include

[uvalive 7263] Today Is a Rainy Day暴力BFSdp

預處理 ini pen sta 現在 修改 ace printf main 題目鏈接:https://vjudge.net/problem/UVALive-7263 題意:給兩個字符串a,b,只包含1~6的數字,現在允許兩種操作:1、修改某一位數字,2、修改整個串的某個數字