Visualg travando

[gadnlino]

Escrevi um algoritmo para verificar se um número é primo ou não,de acordo com a 1ª imagem que eu anexei.

O algoritmo roda tranquilo quando eu digito uns números pequenos(5,5,11),mas quando eu digito números grandes,o visualg trava,e eu sou obrigado a fechá-lo.

Alguém sabe porque ocorre esse problema?(na segunda imagem eu digitei o número 123456789)

[Graymalkin]

É bem provável que vá travar mesmo, afinal com 123456789 você manda ele fazer mais de 123 milhões de iterações. Mas você pode fazer algumas coisas para diminuir essa quantidade de iterações, mesmo com números grandes:

1) Coloque um...

se contador > 2 então
    interrompa
fimse

... dentro do seu para, pois assim que for encontrado mais de 2 divisores (contador>2) ele já vai imediatamente interromper o loop (e não precisará testar os outros 123 milhões).

2) Você pode testar se o número é par ou ímpar, já que sabe-se que o único primo par é 2, e todos os demais serão ímpares. Ou seja, logo de cara você já poderia descartar todos os pares diferentes de 2.

3) Você só precisa testar a divisão do número por todos os divisores até a raíz quadrada do próprio número (usando a função sqrt() ou raizq()). Para um número de 123456789 você testaria "apenas" até o divisor de 11111 (aproximadamente).

Abraços!

[gadnlino]

Entendi!

Não tinha noção que ele ia testar milhoes de números (coisa de iniciante),dessa forma faz sentido o programa travar mesmo. Vou testar esse algoritmo com a possibilidades 2) e 3) que você falou.

Obrigado!