Pythagorean triples: Difference between revisions

Content added Content deleted
m (wordliness)
Line 4: Line 4:
'''Task'''
'''Task'''


How many Pythagorean triples are there with a perimeter no larger than 100? Of these, how many are primitive?
The task is to determine how many Pythagorean triples there are with a perimeter no larger than 100 and the number of these that are primitive.


'''Extra credit:''' Can your program handle a max perimeter of 1,000,000? What about 10,000,000? 100,000,000?
'''Extra credit:''' Deal with large values. Can your program handle a max perimeter of 1,000,000? What about 10,000,000? 100,000,000?


Note: the extra credit is not for you to demonstrate how fast your language is compared to others; you need a proper algorithm to solve them in a timely manner.
Note: the extra credit is not for you to demonstrate how fast your language is compared to others; you need a proper algorithm to solve them in a timely manner.