Skip to main content
1 de 4

Numero quase primos!

Tenho uma duvida em C, eu sei verificar se um numero é Primo, 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?