Académique Documents
Professionnel Documents
Culture Documents
se 2 se
k=0 k1
Mais ainda, se Mp um nmero primo ento p primo, o que signica que basta testar e u a e nmeros de Mersenne com u ndices primos pois qualquer outro representa um nmero composto. u Neste trabalho pretende-se implementar um programa em Pascal para encontrar Nmeros u primos de Mersenne, os maiores poss veis usando apenas os computadores do Departamento (um para cada trabalho). Para isso, ser, pelo menos, necessrio: a a implementar um mtodo de gerar nmeros primos (pode usar um dos mtodos estudados e u e nas aulas de Mtodos de Programao) e ca implementar um teste de primalidade (o acima indicado ou outro que ache mais adequado) para nmeros de Mersenne constru u dos com ndice primo
1 N meros u 2 Crescem
perfeitos so aqueles cuja soma dos seus divisores prprios iguala o prprio n mero. a o o u muito rapidamente, tal qual uma funo exponencial. ca 3 Great Internet Mersenne Prime Search. Ver mais informaoes em http://www.mersenne.org/ c
Tal como no trabalho anterior, o programa deve ser enviado, em attachment por mail para o endereo da professora e o relatrio deve ser individual e manuscrito (de modo leg c o vel), explicando os algoritmos, os tipos de dados e o funcionamento geral do programa (sem recurso a qualquer linha de cdigo nem a transcrio literal de tais linhas em Portugus). o ca e Poder consultar bibliograa/webgraa variada, entre as poss a veis destacamos: 1. Prime Numbers: A Computational perspective, R. Crandall, C. Pomerance, Springer, 2005 2. The little book of big primes, P. Ribenboim, Springer, 1991 3. The book of prime number records, P. Ribenboim, Springer-Verlag, 1988 4. O Livro dos nmeros, J. Conway, R. Guy, Universidade de Aveiro/Gradiva, 1999 u 1. GIMPS, http://www.mersenne.org/ 2. http://mathworld.wolfram.com/MersenneNumber.html 3. The Prime Pages, http://primes.utm.edu/ e http://primes.utm.edu/primes/