gedebahe.txt

我是用C++做的

#include "math.h"
void Isprime()
{scanf("%d",&m);
 k=sqrt(m);
 for(i=2;i<=k;i++)
	 if(m%i==0) break;
 if(i>k) printf("%d is a prime muber\n",m);
 else printf("%d is not a prime mnber",m);
}
void Allprime()
{int m,k,i,n=0;
 for(m=101;m<=200;m=m+2)
 {k=sqrt(m);
  for(i=2;i<=k;i++)
	 if(m%i==0) break;
  if(i>=k+1) 
	 {printf("%d",m);
      n=n+1;
	 }
  if(n%10==0) printf("\n");
 }
 printf("\n");
}
void Godbach()
{int m,p,q,j,k;
 int fp,fq;
 scanf("%d",&m);
 p=1;
 while(fp=1&&fq=1)
 {p=p+1;q=m-p;
  fp=1;
  k=sqrt(p);
  for(j=2;j<=k;j++)
	  if(p%j=0) fp=0;
  for(j=2;j<=k;j++)
	  if(q%j=0) fq=0;
 }
 printf("The result is:\n");
 printf("m=%5d+%5d",p,q);
}
main()
{printf("输入一个数，判断是否为素数\n")；
 printf("Please input a muber\n");
 Isprime();
 printf("下面为100到200之间的素数\n");
 Allprime();
 printf("验证歌德巴赫的猜想\n");
 printf("Please input a muber\n");
 Godbach();
}