用c编,求满足p,p 10,p 14均为素数的最小自然数
来源:百度知道 编辑:UC知道 时间:2024/05/18 07:48:18
2、打开文本文件1.txt,其中都是大于10的偶数,把其分解成两个素数之和并在屏幕上输出!!
用c编,求满足p,p +10,p +14均为素数的最小自然数
用c编,求满足p,p +10,p +14均为素数的最小自然数
******************满足p,p +10,p +14均为素数的最小自然数******************
#include "stdio.h"
#include "math.h"
int prime(int n);
void main()
{
int i,p;
for(i=2;;i++)
if(!Not_prime(i)&&!Not_prime(i+10)&&!Not_prime(i+14))
{printf("Re: p = %d", i);break;}
/****************上面三句可以写成下面两句************
for(i=2;!(!Not_prime(i)&&!Not_prime(i+10)&&!Not_prime(i+14));i++);
printf("Result: p = %d", i);
********************/
}
int Not_prime(int n)
{/****判断n不是素数***/
int i,s=(int)(sqrt(n)+1);
if(n%2==0 && n>2) return 1;
for(i=1;i<s/2;i++)
if((n%(2*i+1))==0) return 1;
return 0;
}
****************也就是Gotbaha猜想******************
功能:打开文本文件1.txt,其中都是大于10的偶数,把其分解成两个素数之和并在屏幕上输出!!
#include "stdio.h"
#include "math.h"
#include "stdlib.h"