[ajuda] programa em C

Para um dado numero "n" ser primo, para além de ser natural e >= 2, tens que verificar se todos os números desde 2 até "n" não são divisiveis por "n".
Por outras palavras, arranjas uma função que calcule se o numero é primo, retornando 0 insucesso, e 1 sucesso.

funcao
- Para cada i = 2 e enquanto i menor que n:
- Se n é divisivel por i entao retorna 0 //nao é primo
- Caso contrario continua o ciclo, incrementado o i

Algo do genero deve fazer parte da tua solução.
 
aqui vai o meu conselho

pra triar decimais e inteiros faze o ceil do numero, se ele não for igual ao numero é decimal

pra calcular o primo usa o cribo de eratosthenes (eratosthenes sieve)
 
Baderous disse:
Ele não pretende determinar os números primos até um dado número. Ele pretende fazer um teste de primalidade de um número.
Clicar para expandir...

não faz mais que o exemplo do MadOnion, ele tem de qualquer maneira vereficar se é multiplo de algum numero pra tras, mas o exemplo do MadOnion é mais rapido
 
blueomega disse:
não faz mais que o exemplo do MadOnion, ele tem de qualquer maneira vereficar se é multiplo de algum numero pra tras, mas o exemplo do MadOnion é mais rapido
Clicar para expandir...
O que eu queria dizer é que não é necessário estar a calcular um conjunto de números para verificar a primalidade de alguns. E o exemplo do MadOnion até pode ser mais rápido se só se testar o critério de divisibilidade do número no intervalo [2,sqrt(n)].
 
Inicie sessão ou registe-se para poder participar.
Back
Topo