|
|
马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
x
本帖最后由 曾拥有的方向 于 2014-1-27 14:09 编辑
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
//判断结果是否为素数,是素数返回1,否则返回0
int isPrime(int i)
{
int n, flag = 1;
if (1 == i)
{
return 0;
}
for (n = 2; n < i; n++)
{
if (i % n == 0)
{
flag = 0;
break;
}
}
if (1 == flag)
{
return 1;
}
else
{
return 0;
}
}
//判断偶数X是否符合,符合返回1,不符合返回0
int isGoldbach(int x)
{
int i, flag = 0;
for (i = 1; i < x / 2; i++)
{
if (isPrime(i) && isPrime(x - i)) //如果i和i-1都为素数,则符合条件,标记然后退出循环
{
flag = 1;
printf("%d = %d + %d", x, i, x - i);
break;
}
}
if (1 == flag)
{
return 1;
}
else
{
return 0;
}
}
//在low和high范围验证
int testGB_s(int low, int high)
{
int i, j = 0;
int flag = 0;
for (i = low; i < high; i++)
{
if (i % 2 == 0 && i>2)
{
if (isGoldbach(i))
{
j++;
if (5 == j)
{
printf("\n");
j = 0;
}
}
else
{
flag = 0;
break;
}
}
}
if (i == flag)
{
return 1;
}
else
{
return 0;
}
}
int main()
{
clock_t start, finish;
double duration;
start = clock();
int low, high;
printf("请输入两个数来验证,数的范围为low-high\n");
printf("low: ");
scanf_s("%d", &low);
printf("\nhigh: ");
scanf_s("%d", &high);
if (testGB_s(low, high))
{
printf("在%d和%d的范围内,所有的偶数都能分解成两个质数相加,成立\n", low, high);
}
else
{
printf("在%d和%d的范围内,不是所有的偶数都能分解成两个质数相加,不成立\n", low, high);
}
/* 测量这个事件持续的时间*/
finish = clock();
duration = (double)(finish - start) / CLOCKS_PER_SEC;
printf("整个验证过程所用时间为%f seconds\n", duration);
system("pause");
}
|
|
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2014-1-26 21:34:46
置顶卡
千斤顶
显身卡
楼主
发表于 2014-1-26 22:58:05
