Problem 44748. Amicable numbers

Created by cdeliu

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Test whether two numbers are</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://en.wikipedia.org/wiki/Amicable_numbers\"><w:r><w:t>amicable</w:t></w:r></w:hyperlink><w:r><w:t>, meaning that the sum of the proper divisors of each number is equal to the other number.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example: 220 and 284 are amicable numbers because the proper divisors of 220 are 1,2,4,5,10,11,20,22,44,55,110 and their sum is 284, while the proper divisors of 284 are 1,2,4,71,142 and their sum is 220.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

83 Solutions
26 Solvers

Last Solution submitted on Oct 08, 2020

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

Kristopher Powers on 23 Oct 2018

use of divisors is not allowed.

cdeliu on 24 Oct 2018

I think it's because divisors is part of a toolbox, I did not set it up not to allow it.

Kristopher Powers on 24 Oct 2018

@cdeliu I have solved another problem in Community and I still am unable to see the best solution. Could you help to give advice on this.

cdeliu on 24 Oct 2018

If divisors function is not allowed, you should somehow generate these divisors. The best solution uses the mod function.

Solution Comments

Solution 1659624

1 Comment

1 Comment

Kristopher Powers on 25 Oct 2018

I performed speed analyses on this and Solution 1659562 is faster by leaps and bounds if you can see this solution your doing good. I performed this as a hack as I was unable to see the real solutions even after solving others in the community.

Solution 1657032

1 Comment

1 Comment

Kristopher Powers on 25 Oct 2018

Very impressive.

Problem Recent Solvers26

Problem Tags

divisors number theory

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 44748. Amicable numbers

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers26

Suggested Problems

More from this Author1

Problem Tags

Community Treasure Hunt

Problem 44748. Amicable numbers

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers26

Suggested Problems

More from this Author1

Problem Tags

Community Treasure Hunt

Players