Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Project Euler 021#1191

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to ourterms of service andprivacy statement. We’ll occasionally send you account related emails.

Already on GitHub?Sign in to your account

Open
pomkarnath98 wants to merge19 commits intoTheAlgorithms:master
base:master
Choose a base branch
Loading
frompomkarnath98:project-euler-021
Open
Show file tree
Hide file tree
Changes fromall commits
Commits
Show all changes
19 commits
Select commitHold shift + click to select a range
b7309f0
📦 NEW: Added solution for ProjectEuler-007
omkarnathparidaOct 7, 2022
d3a3b33
🐛 FIX: Spelling mistake fixes
omkarnathparidaOct 7, 2022
e9b5a6a
👌 IMPROVE: changed variable name from `inc` to `candidateValue` and t…
omkarnathparidaOct 7, 2022
e99c722
👌 IMPROVE: Modified the code
omkarnathparidaOct 7, 2022
5ac898f
Merge branch 'TheAlgorithms:master' into master
pomkarnath98Oct 10, 2022
0f9f1ba
👌 IMPROVE: Added test case for ProjectEuler Problem001
omkarnathparidaOct 10, 2022
b06c09b
📦 NEW: Added solution for Project Euler-021
omkarnathparidaOct 15, 2022
959b0b6
Updated Documentation in README.md
Oct 15, 2022
3caad5c
Merge branch 'TheAlgorithms:master' into master
pomkarnath98Oct 15, 2022
9412130
Merge branch 'master' into project-euler-021
omkarnathparidaOct 15, 2022
35ecee1
Updated Documentation in README.md
Oct 15, 2022
b7584fd
Merge branch 'TheAlgorithms:master' into master
pomkarnath98Oct 16, 2022
6693f9c
Merge branch 'TheAlgorithms:master' into master
pomkarnath98Oct 17, 2022
d6eb962
🐛 FIX: Some fixes
omkarnathparidaOct 17, 2022
0830570
Merge branch 'TheAlgorithms:master' into master
pomkarnath98Oct 18, 2022
4017f55
📦 NEW: Added solution for Project Euler-021
omkarnathparidaOct 15, 2022
a33da9a
Updated Documentation in README.md
Oct 15, 2022
7fd38e6
🐛 FIX: Some fixes
omkarnathparidaOct 17, 2022
3d0f962
Merge branch 'project-euler-021' of https://github.com/pomkarnath98/J…
omkarnathparidaOct 18, 2022
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletionsDIRECTORY.md
View file
Open in desktop
Original file line numberDiff line numberDiff line change
Expand Up@@ -239,6 +239,7 @@
* [Problem017](Project-Euler/Problem017.js)
* [Problem018](Project-Euler/Problem018.js)
* [Problem020](Project-Euler/Problem020.js)
* [Problem021](Project-Euler/Problem021.js)
* [Problem023](Project-Euler/Problem023.js)
* [Problem025](Project-Euler/Problem025.js)
* [Problem028](Project-Euler/Problem028.js)
Expand Down
35 changes: 35 additions & 0 deletionsProject-Euler/Problem021.js
View file
Open in desktop
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,35 @@
/**
* Amicable numbers
*
* P.S.(Project Euler - 021):
* Let d(n) be defined as the sum of proper divisors of n (numbers less than n which divide evenly into n).
* If d(a) = b and d(b) = a, where a ≠ b, then a and b are an amicable pair and each of a and b are called amicable numbers.
*
* For example, the proper divisors of 220 are 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 and 110;
* therefore d(220) = 284. The proper divisors of 284 are 1, 2, 4, 71 and 142; so d(284) = 220.
*
* Evaluate the sum of all the amicable numbers under 10000.
*
* @param {Number} maxNum
* @returns {Number} Sum of all amicable numbers under maxNum
*/
export const sumAmicableNums = (maxNum) => {
const amicNums = []

for (let i = 1; i < maxNum; i++) {
const left = d(i)
const right = d(left)
if (i === right && i !== left && amicNums.indexOf(i) === -1) {
amicNums.push(i, left)
}
}
return amicNums.reduce((a, b) => a + b, 0)
}

const d = (num) => {
const output = []
for (let i = 1; i < num; i++) {
if (num % i === 0) { output.push(i) }
}
return output.reduce((a, b) => a + b, 0)
}
8 changes: 8 additions & 0 deletionsProject-Euler/test/Problem021.test.js
View file
Open in desktop
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
import { sumAmicableNums } from '../Problem021.js'

describe('Amicable numbers', () => {
// Project Euler Condition Check
test('if the limit is 10000', () => {
expect(sumAmicableNums(10000)).toBe(31626)
})
})

[8]ページ先頭

©2009-2025 Movatter.jp