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?