Contact is a science fiction

Science fiction

Science fiction is a genre of fiction dealing with imaginary but more or less plausible content such as future settings, futuristic science and technology, space travel, aliens, and paranormal abilities...

 novel

Novel

A novel is a book of long narrative in literary prose. The genre has historical roots both in the fields of the medieval and early modern romance and in the tradition of the novella. The latter supplied the present generic term in the late 18th century....

 written by Carl Sagan

Carl Sagan

Carl Edward Sagan was an American astronomer, astrophysicist, cosmologist, author, science popularizer and science communicator in astronomy and natural sciences. He published more than 600 scientific papers and articles and was author, co-author or editor of more than 20 books...

 and published in 1985. It deals with the theme of contact between humanity and a more technologically advanced, extraterrestrial life form. It ranked No. 7 on the 1985 U.S. bestseller list.

The novel originated as a screenplay in 1979; when development of the film stalled, Sagan decided to convert the stalled film into a novel. The film concept was subsequently revived and eventually released in 1997 as the film Contact

Contact (film)

Contact is a 1997 American science fiction drama film adapted from the Carl Sagan novel of the same name and directed by Robert Zemeckis. Both Sagan and wife Ann Druyan wrote the story outline for the film adaptation of Contact....

starring Jodie Foster

Jodie Foster

Alicia Christian "Jodie" Foster is an American actress, film director, producer as well as a former child actress....

.
Eleanor "Ellie" Arroway is the director of "Project Argus," in which scores of radio telescopes in New Mexico

New Mexico

New Mexico is a state located in the southwest and western regions of the United States. New Mexico is also usually considered one of the Mountain States. With a population density of 16 per square mile, New Mexico is the sixth-most sparsely inhabited U.S...

 have been dedicated to the search for extraterrestrial intelligence

SETI

The search for extraterrestrial intelligence is the collective name for a number of activities people undertake to search for intelligent extraterrestrial life. Some of the most well known projects are run by the SETI Institute. SETI projects use scientific methods to search for intelligent life...

 (SETI).

Before long, the project does, indeed, discover the first confirmed communication from extraterrestrial beings, a repeating series of the first 261 prime number

Prime number

A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a prime number is called a composite number. For example 5 is prime, as only 1 and 5 divide it, whereas 6 is composite, since it has the divisors 2...

s (a sequence of prime numbers is a commonly predicted first message from alien intelligence, since mathematics is considered a "universal language," and it is conjectured that algorithm

Algorithm

In mathematics and computer science, an algorithm is an effective method expressed as a finite list of well-defined instructions for calculating a function. Algorithms are used for calculation, data processing, and automated reasoning...

s that produce successive prime numbers are sufficiently complicated so as to require intelligence to implement them).