Tutorial básico do C

Controle de fluxo do C

Função do C

Array do C

Ponteiro do C

String do C

Estruturas de dados do C

Arquivos do C

Outros

Manual de referência do C

大全 de Programação do C

Programa em C para verificar se um número é primo

大全 de Programação do C

Neste exemplo, você aprenderá a verificar se o número inteiro inserido pelo usuário é um número primo.

Para entender este exemplo, você deve saber o seguinteProgramação em CTema:

Um número primo é um número inteiro positivo que só pode ser dividido por1sua própria divisão. Por exemplo:2,3,5,7,11,13,17

Programa para verificar números primos

#include <stdio.h>
int main() {
　　　　int n, i, flag = 0;
　　　　printf("Insira um número inteiro positivo: ");
　　　　scanf("%d", &n);
　　　　for (i =　2; i <= n　/　2;　++i) {
　　　　　　　　//　condições para não ser um número primo
　　　　　　　　se (n % i == 0) {
　　　　　　　　　　　　flag =　1;
　　　　　　　　　　　　break;
　　　　　　　　}
　　　　}
　　　　se (n ==　1) {
　　　　　　　　printf("1não é nem primo nem composto.");
　　　　}
　　　　else {
　　　　　　　　se (flag == 0)
　　　　　　　　　　　　printf("%d é um número primo.", n);
　　　　　　　　else
　　　　　　　　　　　　printf("%d não é um número primo.", n);
　　　　}
　　　　return 0;
}

Imprima o resultado

Insira um número inteiro positivo:　29
29　é um número primo.

No programa, o laço for começa com a iteração i = 2até i < n/2.

Em cada iteração, verificar se n pode ser dividido completamente por i:

se (n % i == 0) {
　　　
}

Se n puder ser dividido por i, n não é um número primo. Neste exemplo, defina flag como1e use a sentença break para terminar o loop.

Após o loop, se n for um número primo, flag ainda será 0. Mas, se n não for um número primo, flag será1.

Acesse esta página para saber comoImprimir todos os primos entre dois espaços.

大全 de Programação do C