C Ejercicio de ejemplo 84

C 语言经典100例100 ejemplos clásicos del lenguaje C

Problema:Un número par siempre puede expresarse como la suma de dos números primos.

Análisis del programa:¡Vaya! ¿Qué tipo de problema es este? ¿Se me pide demostrar esta cuestión? Realmente no sé cómo demostrarlo. Entonces descompongamos un número par en dos números primos.

Ejemplo

// Created by www.example.com on 15/11/9. // Copyright © 2015 Tutorial de Ejemplo. Todos los derechos reservados. // #include<stdio.h> #include<stdlib.h> int Isprimer(unsigned int n); int main() { unsigned int n,i; do{ printf("Por favor, ingresa un número par:\n"); scanf("%d",&n); }while(n%2!=0); for(i=1;i<n;i++) if(Isprimer(i)&&Isprimer(n-i)) break; printf("El número par %d puede descomponerse como la suma de dos números primos: %d y %d\n",n,i,n-i); return 0; } int Isprimer(unsigned int n) { int i; if(n<4)return 1; else if(n%2==0)return 0; else for(i=3;i<sqrt(n)+1;i++) if(n%i==0)return 0; return 1; }

El resultado de salida de la ejecución del ejemplo anterior es:

请输入一个偶数:
4
偶数4可以分解成1和3两个素数的和

C 语言经典100例100 ejemplos clásicos del lenguaje C

Otras extensiones