Programa em C que verifica se um número pode ser representado como a soma de dois números primos

大全 de Exemplos de Programação C

Neste exemplo, você aprenderá a verificar se um número inteiro introduzido pelo usuário pode ser representado como a soma de possíveis combinações de dois números primos.

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

• Sentença if ... else no C

• Loop for no C

• Função no C

• Função definida pelo usuário no C

Para completar esta tarefa, criaremos uma função chamada checkPrime().

Se o número passado para a função fornúmero primo，checkPrime() retornará1。

Número inteiro como soma de dois números primos

#include <stdio.h>
int checkPrime(int n);
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ção para que i seja um número primo
　　　　　　　　if (checkPrime(i) ==　1) {
　　　　　　　　　　　　//n-Condição para que i seja um número primo
　　　　　　　　　　　　if (checkPrime(n　-　i) ==　1) {
　　　　　　　　　　　　　　　　printf("%d = %d　+　%d\n", n, i, n　-　i);
　　　　　　　　　　　　　　　　flag =　1;
　　　　　　　　　　　　}
　　　　　　　　}
　　　　}
　　　　if (flag == 0)
　　　　　　　　printf("%d não pode ser representado como a soma de dois números primos.", n);
　　　　return 0;
}
//Função de verificação de número primo
int checkPrime(int n) {
　　　　int i, isPrime =　1;
　　　　for (i =　2; i <= n　/　2;　++i) {
　　　　　　　　if (n % i == 0) {
　　　　　　　　　　　　isPrime = 0;
　　　　　　　　　　　　break;
　　　　　　　　}
　　　　}
　　　　return isPrime;
}

Resultado de Saída

Insira um número inteiro positivo:　34
34　=　3　+　31
34　=　5　+　29
34　=　11　+　23
34　=　17　+　17

大全 de Exemplos de Programação C