|
关于曹锐博士给出的两个偶数的素数对
#include <stdio.h>
#include <math.h>
int prime(int m);
void main()
{
int m,i;
for(m=4;;m+=2){
for(i=((m/2)+1);i<=m;i++){
if(prime(i))
break;
}
if(i==m){
printf("%d",m);
break;
}
}
}
int prime(int m)
{
int i;
for(i=2;i<=sqrt(m);i++){
if(m%i==0)
break;
}
if(i==(int)sqrt(m)+1)
return(1);
else
return(0);
}
谁有好的计算机 ,可以运行一下。用C语言编写的。很简单,但是很耗时。最后它会算出一个符合上述规定,但是可以表示成两个素数之和的偶数。
[br][br]-=-=-=-=- 以下内容由 gengkui 在 时添加 -=-=-=-=-
#include <stdio.h>
#include <math.h>
int prime(int p);
void main()
{
int m,t,a,b,c,d;
for(m=4;;m+=2){
for(t=((m/2)+1);t<=m;t++){
if(prime(t))
break;
}
if(t==m){
for(a=2;a<=(m/2);a++){
b=m-a;
c=prime(a);
d=prime(b);
if(c==1 && d==1)
printf("%d=%d+%d\n",m,a,b);
}
}
}
}
int prime(int p)
{
int i;
for(i=2;i<=sqrt(p);i++){
if(p%i==0)
break;
}
if(i==(int)sqrt(p)+1)
return(1);
else
return(0);
}
上面的粘贴掉了一部分 这个是完整的 |
|