Project Euler Problem 1

Dev Shed Forums Sponsor:

February 7th, 2012, 02:40 AM

breadbox

Contributing User

Join Date: Nov 2011

Location: Sydney, Australia

Posts: 61

Time spent in forums: 1 Day 1 h 6 m 11 sec
Reputation Power: 1

Project Euler Problem 1

Yes, yes...I know, problem 1 easy easy. Etc.

Seriously though, I have no idea what I have gotten wrong.
It says sum of multiples of 3 OR 5 below 1000. I chose 3, I wrote a program that took the input of the user, 3, and I used a while loop (while y<=999) and appended the values within the list. This is what I get:

Code:

[3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 48, 51, 54, 57, 60, 63, 66, 69, 72, 75, 78, 81, 84, 87, 90, 93, 96, 99, 102, 105, 108, 111, 114, 117, 120, 123, 126, 129, 132, 135, 138, 141, 144, 147, 150, 153, 156, 159, 162, 165, 168, 171, 174, 177, 180, 183, 186, 189, 192, 195, 198, 201, 204, 207, 210, 213, 216, 219, 222, 225, 228, 231, 234, 237, 240, 243, 246, 249, 252, 255, 258, 261, 264, 267, 270, 273, 276, 279, 282, 285, 288, 291, 294, 297, 300, 303, 306, 309, 312, 315, 318, 321, 324, 327, 330, 333, 336, 339, 342, 345, 348, 351, 354, 357, 360, 363, 366, 369, 372, 375, 378, 381, 384, 387, 390, 393, 396, 399, 402, 405, 408, 411, 414, 417, 420, 423, 426, 429, 432, 435, 438, 441, 444, 447, 450, 453, 456, 459, 462, 465, 468, 471, 474, 477, 480, 483, 486, 489, 492, 495, 498, 501, 504, 507, 510, 513, 516, 519, 522, 525, 528, 531, 534, 537, 540, 543, 546, 549, 552, 555, 558, 561, 564, 567, 570, 573, 576, 579, 582, 585, 588, 591, 594, 597, 600, 603, 606, 609, 612, 615, 618, 621, 624, 627, 630, 633, 636, 639, 642, 645, 648, 651, 654, 657, 660, 663, 666, 669, 672, 675, 678, 681, 684, 687, 690, 693, 696, 699, 702, 705, 708, 711, 714, 717, 720, 723, 726, 729, 732, 735, 738, 741, 744, 747, 750, 753, 756, 759, 762, 765, 768, 771, 774, 777, 780, 783, 786, 789, 792, 795, 798, 801, 804, 807, 810, 813, 816, 819, 822, 825, 828, 831, 834, 837, 840, 843, 846, 849, 852, 855, 858, 861, 864, 867, 870, 873, 876, 879, 882, 885, 888, 891, 894, 897, 900, 903, 906, 909, 912, 915, 918, 921, 924, 927, 930, 933, 936, 939, 942, 945, 948, 951, 954, 957, 960, 963, 966, 969, 972, 975, 978, 981, 984, 987, 990, 993, 996, 999]

I then use print sum(x) to add them all up and I get 166833

The answer is incorrect. Same thing for 5's. Answer is also incorrect if I had the sums of the 3's and the 5's...

Starting to think I'm confused about what the question is asking. If you need me to post the code then I shall, also I'm not looking for the answer to the problem just a hint that can point me in the right direction if need be. Thank you.

February 7th, 2012, 11:21 AM

requinix

Woof

Join Date: Mar 2007

Location: Washington, USA

Posts: 10,754

Folding Points: 417516 Folding Title: Super Ultimate Folder - Level 1

Time spent in forums: 5 Months 10 h 38 m 33 sec
Reputation Power: 7951

Yes, you're confused about the question.

You are to look at all numbers between 1 and 1000 and sum up the ones that are divisible by 3 as well as the ones divisible by 5. Thus the sequence begins 3, 5, 6, 9, 10...

Note how you can't just add up the totals from the divisible-by-three and divisible-by-five sequences because they'll have some numbers in common (15, 30, 45...) and you'd be incorrectly counting them twice.

Comments on this post

breadbox agrees!