一个偶数总能表示为两个素数之和

题目:一个偶数总能表示为两个素数之和

12345678910111213141516171819202122232425262728293031323334353637
#include <stdio.h>int Is_Prime_Number(int input)//计算Cal_Prime传过来的值是不是素数,是返回0,不是返回1{    int i;    for (i=2; i<input; i++)    {        if (input%i==0)        {            return 1;        }    }    return 0;}void Cal_Prime(int input){    int i = 0;    int j = 0;    for (i=2; i<input; i++)//素数最小都是2,从2开始枚举    {        j = input - i;//i和j的和就是input        int a = Is_Prime_Number(i);//看看i是不是素数        int b = Is_Prime_Number(j);//看看j是不是素数        if (a!=1 && b!=1)//如果都是素数        {            printf("%d + %d = %d",i,j,input);            break;        }    }}int main(){    int input = 0;    printf("请输入一个偶数:->");    scanf("%d",&input);    Cal_Prime(input);    return 0;}
🔍 ×