int a, b, c, d;
scanf("%d", &a);
for ( b = 3; b <= a/2; b+=2)
{
for ( c = 2; c < b; c++)
if (b%c==0)
break;
if (c>=b)
{
d = a - b;//找到一个素数另素数就是在偶数的基础上减该素数就为另一个素数的值;
}
else
{
break;//如果不是那肯定就是该数为偶数
}
for ( c = 2; c < d; c++)//需判断另一个数是否为也是素数
{
if (d%c==0)//该数为偶数
{
break;//不需要这个素数组合再次break寻找下一个素数组合
}
}
if (c>=d)//刚是预设的d+b=a;而且bd都为素数
{
printf("%d=%d+%d ", a, b, d);
}
}
验证偶数可以被两个素数和详解
最新推荐文章于 2023-05-04 16:40:23 发布