List comprehensions

From Rosetta Code
Revision as of 13:00, 7 November 2007 by 145.254.251.66 (talk) (New page: {{task}} A [http://http://en.wikipedia.org/wiki/List_comprehension list comprehension] is a special syntax in some programming languages to describe lists. It is similar to the way mathem...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Task
List comprehensions
You are encouraged to solve this task according to the task description, using any language you may know.

A list comprehension is a special syntax in some programming languages to describe lists. It is similar to the way mathematicians describe sets, with a set comprehension, hence the name.

Write a list comprehension that builds the list of all pythagorean triples with elements between 1 and n. If the language has multiple ways for expressing such a construct for example, direct list comprehensions and generators), write one example for each.

Haskell

pyth n = [(x,y,z) | x <- [1..20], y <- [x..20], z <- [y..20], x^2 + y^2 == z^2]