Tenho uma duvida em C, eu sei verificar se um numero é Primoprimo, porém, quase primo não sei.. como eu faço?
Segue a parte do código funcionando! Porém, só verificando se é primo.. o quase primo não roda
// quasePrimos.c
//
//
// Created by Braynner Teixeira on 12/09/17.
// Copyright © 2017 Braynner Teixeira. All rights reserved.
//
#include <stdio.h>
int main(){
int num, i, controle=0;
printf("Informe um numero: ");
scanf("%d", &num);
if (num > 1)
{
// Dividir o numero informado por todos os numeros que estao entre ele e 1.
for (i = 1; i <= num; i++)
{
if (num % i == 0)
controle++;
}
if (controle == 2) {
printf("O numero %d e um numero primo!\n", num);
}
else if (controle == 2 && controle*controle == num) {
printf("O numero %d e quase primo!\n", num);
}else {
printf("O numero %d nao e um numero primo!\n", num);
}
}
else if (num == 1 ) printf("O numero nao é primo e nem quase primo!");
}
Alguém sabe?