Eu comecei a programar recentemente e logo me deram o problema de criar um algoritmo para verificar se um numero é primo ou não. Como na época eu ainda estava com certa dificuldade em laços de repetições, criei um algoritmo baseado em if/else para resolver o problema:
#include <stdlib.h>
#include <stdio.h>
int main(void)
{
int a;
scanf("%d",&a);
if(((((a % 2 == 0) and (a != 2))
or ((a % 3 == 0) and (a != 3)))
or (((a % 5 == 0) and (a != 5))
or ((a % 7 == 0) and (a != 7)))) )
{
}
else
{
printf("%d ", a);
}
return 0;
}
O algoritmo até verifica se um numero é primo ou não, porem quando a fatoração de um numero é a multiplicação de dois números primos como o 169 (13*13) ou 143 (11*13), o numero também passa como primo. Utilizei a biblioteca math.h para calcular a raiz do numero e excluir ele quando ele é um quadrado de um numero primo:
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
int main(void)
{
int a;
float c, b;
scanf("%d", &a);
c = a;
b = sqrt(c) ;
if (a == 1)
{
printf("o numero 1 nao eh primo");
}
if((((((a % 2 == 0) and (a != 2))
or ((a % 3 == 0) and (a != 3)))
or (((a % 5 == 0) and (a != 5)) or ((a % 7 == 0) and (a != 7)))) or floor(b) == b ))
{
printf("Nao eh primo\n\n\n");
}
else
{
printf("%d eh primo\n\n\n", a);
}
return 0;
}
Porém ainda não consegui resolver números que tem o mesmo caso do 143, a minha duvida é como que posso verificar se um numero é primo ou não sem usar laços de repetição. Obrigado :)
if (n == 2 || n == 3 || n == 5 || n == 7 || n == 11 ...)
(inclua todos os primos nessa lista, até o maior valor possível para umint
). Mas por que vc quer fazer sem laços, se com laços é muito mais fácil? – hkotsubo 2/04/19 às 16:39