用c编,求满足p,p 10,p 14均为素数的最小自然数

来源:百度知道 编辑:UC知道 时间:2024/05/18 07:48:18
2、打开文本文件1.txt,其中都是大于10的偶数,把其分解成两个素数之和并在屏幕上输出!!
用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"