编写一个程序验证哥德巴赫猜想：任一个不小于6的偶数可以表示为两个素数之和(要求：编写判断素数的函数)

Question

如题所述

Answer 1

#include<stdio.h>
#include<math.h>
int isPrime(int n);
int main()
{
 int m,p;
 printf("请输入一个正整数：");
 scanf("%d",&m);
 p=isPrime(m);
 if(p==1)
  printf("\n%d是素数\n",m);
 else
  printf("\n%d不是素数\n",m);
 return 0;
}
int isPrime(int n)
{
    int i=1;
 int x=(int)sqrt(n);
 while(++i<=x)
 {
  if(n%i==0)  
  break;
 }
    if (i>x)  return 1;
 else return 0;
}