Skip to main content
4 de 4
removeu 14 caracteres do conteúdo; título editado
Jefferson Quesado
  • 23,5mil
  • 6
  • 60
  • 158

Números 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!");
    
}