Osmar J. Silva

Ofereço ajuda em Java, C/C++, Python, C#, LISP, AutoLisp, AutoCAD

+55 (062) 98553-6711

José de Angelis

Ofereço ajuda em PHP, Python, C#, JavaScript, Laravel, Google Ads e SEO

+55 (062) 98243-1195

	E-Book 350 Exercícios Resolvidos de Java - PDF com 500 páginas
	Domine lógica de programação e a linguagem Java com o nosso E-Book 350 Exercícios Exercícios de Java, para você estudar onde e quando quiser. Este e-book contém exercícios resolvidos abrangendo os tópicos: Java básico, matemática e estatística, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.
	Ver Conteúdo do E-book Apenas R$ 19,90

Você está aqui: C++ ::: Dicas & Truques ::: Matemática e Estatística

Como testar se um número é primo em C++

Quantidade de visualizações: 3064 vezes

O Número Primo é o número maior que 1 e que só pode ser dividido por 1 e por ele mesmo, ou seja, números primos não podem ser divididos por outros números, a não ser por ele mesmo e pelo número 1. Dessa forma, 2, 3, 5, 7, 11, 13, 17, etc, são todos números primos.

É importante observar que 0 e 1 não são números primos, e que o número 2 é o único número primo par.

Veja agora um código C++ completo que pede para o usuário informar um número inteiro positivo e mostra uma mensagem indicando se o número informado é primo ou não:

----------------------------------------------------------------------
Se precisar de ajuda para ajustar o código abaixo de acordo com as
suas necessidades, chama a gente no WhatsApp +55 (62) 98553-6711 (Osmar)
 
Ah, e se puder, faça uma DOAÇÃO de qualquer valor para nos ajudar
a manter o site livre de anúncios. Ficaremos eternamente gratos ;-)
Nosso PIX é: osmar@arquivodecodigos.com.br 
----------------------------------------------------------------------
 
#include <iostream>
#include <cstdlib>
    
using namespace std;
    
int main(int argc, char *argv[]){
  int numero;
  bool primo = true;
     
  // vamos solicitar um número inteiro positivo
  cout << "Informe um número inteiro positivo: ";
  cin >> numero;
     
  // o número é negativo?
  if(numero < 0){
    cout << "Número inválido.\n\n";
  }
  // é 0 ou 1?
  else if((numero == 0) || (numero == 1)){
    cout << "Número válido, mas não é primo.\n\n";
  }
  // passou até aqui. Vamos testar se o número é primo
  else{
    for (int i = 2; i <= (numero / 2); i++){
      // se passar no teste, não é primo
      if (numero % i == 0) {
        primo = false;
        break;
      }
    }
       
    if(primo){
      cout << "O número informado é primo\n\n";
    }
    else{
      cout << "O número informado não é primo\n\n";
    }
  }
        
  system("PAUSE"); // pausa o programa
  return EXIT_SUCCESS;
}

Ao executar este código C++ nós teremos o seguinte resultado:

Informe um número inteiro positivo: 9
O número informado não é primo

Link para compartilhar na Internet ou com seus amigos:

Desafios, Exercícios e Algoritmos Resolvidos de C++

Como aplicar a Fórmula da Vazão pelo Método Racional em C++ - De acordo com o método racional, a vazão máxima a ser considerada - Exercícios Resolvidos de C++

Como converter decimal em binário em C++ usando o laço while - Exercício Resolvido de C++

Um método recursivo que calcula o número de Fibonacci para um dado índice - Exercício Resolvido de C++

O Sr. João necessita saber o consumo médio de um automóvel, e solicitou para você desenvolver um algoritmo C++ que - Exercício Resolvido de C++

Como retornar o maior elemento em cada uma das colunas de uma matriz usando C++ - Exercício Resolvido de C++

Como transformar dias em anos, meses, semanas e dias em C++ - Exercício Resolvido de C++

Faça um programa que possua uma função chamada Potencia(), que vai receber dois parâmetros numéricos (base e expoente) - Exercício Resolvido de C++

Como converter de decimal para números romanos em C++ - Exercícios Resolvidos de C++

Criando dois vetores de inteiros de forma que a soma dos elementos individuais de cada vetor seja igual a 30 - Exercícios Resolvidos de C++

Escreva um programa em C++ para ler dois números inteiros M e N e, a seguir, imprimir os números pares - Exercícios Resolvidos de C++

Como converter minutos em segundos usando C++ - Exercícios Resolvidos de C++

Um programa que lê duas notas, calcula a média aritmética e exibe uma mensagem de reprovado, exame ou aprovado - Exercício Resolvido de C++

Ler uma temperatura em graus Celsius e apresentá-la convertida em graus Fahrenheit - Exercício Resolvido de C++

Como somar todos os números de 1 até o número informado pelo usuário em C++ - Exercício Resolvido de C++

A loja ELETROMÓVEIS está vendendo os seus produtos no cartão em 5 vezes sem juros. Faça um algoritmo C++ que - Exercício Resolvido de C++

Ler um número de três dígitos, separá-lo e invertê-lo, escrevendo o número lido e sua forma inversa - Exercícios Resolvidos de C++

Como retornar o resto da divisão entre dois números inteiros sem usar o operador de módulo - Exercício Resolvido de C++

Ler três números inteiros e indicar se eles estão em ordem crescente ou decrescente - Exercício Resolvido de C++

Como calcular média ponderada em C++ - Ler o nome de um aluno e as notas de três provas - Exercício Resolvido de C++

Uma locadora de carros aluga seus veículos cobrando uma taxa de R$ 25,00 reais a diária mais R$ 0,20 por quilômetro rodado - Exercícios Resolvidos de C++

Escreva um programa que solicite dois números do tipo inteiro distintos ao usuário e que apresente na tela o maior deles - Exercício Resolvido de C++

Escreva um programa (algorítmo) C++ que usa o laço for para exibir uma tabela de conversões de milhas para quilômetros - Exercícios Resolvidos de C++

Escreva um programa C++ para calcular e imprimir o número de lâmpadas necessárias - Exercícios Resolvidos de C++

Como ler um número inteiro e imprimir seu sucessor e seu antecessor em C++ - Exercícios Resolvidos de C++

Escreva um programa C++ que retorna os elementos em um vector que são estritamente menores que seus vizinhos adjacentes da esquerda e da direita - Exercícios Resolvidos de C++

Ler os lados de um triângulo e informar se ele é isósceles, escaleno ou equilátero - Exercícios Resolvidos de C++

Desafio do número ausente. Dado um vetor de números naturais 1..n, encontre o valor ausente - Exercício Resolvido de C++

Como retornar o código ASCII associado a um caractere em C++ - Ler um caractere e retornar o código ASCII correspondente - Exercício Resolvido de C++

Ler um número inteiro, separar seus dígitos e imprimí-los individualmente separados por espaços - Exercício Resolvido de C++

Como calcular o seno, co-seno, tangente, secante, co-secante e co-tangente de um ângulo informado pelo usuário - Exercício Resolvido de C++

Veja mais Dicas e truques de C++

Como usar o laço do...while da linguagem C++ - Apostila C++ para iniciantes

Exercício Resolvido de C++ - Ler três números inteiros e indicar se eles estão em ordem crescente ou decrescente

Como excluir arquivos usando a função DeleteFile()

Como obter a quantidade de caracteres em um Edit Control

Gerando um número aleatório entre 1 e 10 usando C++

Como calcular raiz quadrada em C++ usando a função sqrt() do hearder math.h

Como inverter uma string em C++ usando as funções begin(), end() e reverse()

Como inverter uma string em C++ usando uma função recursiva

Exercícios Resolvidos de C++ - Como calcular o seno, co-seno, tangente, secante, co-secante e co-tangente de um ângulo informado pelo usuário

Como criar um vector de strings em C++, inserir alguns nomes usando a função push_back() e percorrê-los usando um iterador

Dicas e truques de outras linguagens

VisuAlg - Exercício Resolvido de VisuAlg - Um programa que lê três números inteiros e mostra o maior

C++ - Programação Orientada a Objetos em C++ - Como criar e usar métodos estáticos em suas classes C++

C - Exercícios Resolvidos de C - Como calcular as reações de apoio, momento de flexão máxima e forças cortantes em uma viga bi-apoiada com carga distribuída retangular usando C

Revit C# - Como pedir para o usuário selecionar vários elementos no Revit usando a função PickObjects() do objeto Selection da Revit C# API

C++ - Como acessar os caracteres individuais de uma string em C++ usando a função at()

C# - Como usar if e if..else em C# - A estrutura condicional if do C#

JavaScript - Como usar o método getElementById() do objeto document para localizar um elemento HTML baseado em seu id usando JavaScript

JavaScript - Como testar se um objeto é um array em JavaScript usando a função Array.isArray()

PHP - Como obter parte de uma string usando a função substr() da linguagem PHP

Java - Como criar um programa de visualização de imagens em Java - Código fonte completo

E-Books em PDF

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - PDF com 1.200 páginas

Domine lógica de programação e a linguagem Python com o nosso E-Book 650 Dicas, Truques e Exercícios Exercícios de Python, para você estudar onde e quando quiser.

Este e-book contém dicas, truques e exercícios resolvidos abrangendo os tópicos: Python básico, matemática e estatística, banco de dados, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

E-Book 350 Exercícios Resolvidos de Java - PDF com 500 páginas

Domine lógica de programação e a linguagem Java com o nosso E-Book 350 Exercícios Exercícios de Java, para você estudar onde e quando quiser.

Este e-book contém exercícios resolvidos abrangendo os tópicos: Java básico, matemática e estatística, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

Linguagens Mais Populares

1º lugar: Java
2º lugar: Python
3º lugar: C#
4º lugar: PHP
5º lugar: C
6º lugar: Delphi
7º lugar: JavaScript
8º lugar: C++
9º lugar: VB.NET
10º lugar: Ruby

Você está aqui: C++ ::: Dicas & Truques ::: Matemática e Estatística

Como testar se um número é primo em C++

Questões de Concurso para Engenharia Civil

Exercícios Resolvidos

Bancos de Dados

Questões de Concurso

Frameworks

Projetos e Códigos Fonte

Especializações

Calculadoras

Ferramentas

Todas as Linguagens, Frameworks, Biliotecas e Bancos de Dados

Compre pelo WhatsApp: +55 (062) 98553-6711

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - Com comentários em Português

PDF COM 1.200 PÁGINAS

Apenas R$ 32,90