作业帮ABC是100以内的质数,满足A+B=C的质数共有多少组?
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/14 12:29:44
ABC是100以内的质数,满足A+B=C的质数共有多少组?
ABC是100以内的质数,满足A+B=C的质数共有多少组?
ABC是100以内的质数,满足A+B=C的质数共有多少组?
(2,3,5)
(2,5,7)
(2,11,13)
(2,17,19)
(2,29,31)
(2,41,43)
(2,59,61)
(2,71,73)
8组
ABC中肯定有一个是2
数一下，
//雁沂落的答案是对的
#include
int main(void)
{
int a,b,c;//a+b==c,设a
for(a=2;a<100;a++)
{
if(panduan(a))
全部展开
//雁沂落的答案是对的
#include
int main(void)
{
int a,b,c;//a+b==c,设a
for(a=2;a<100;a++)
{
if(panduan(a))
{
for(b=a;b<100;b++)
{
if(panduan(b))
{
c=a+b;
if(c<100)
{
if(panduan(c))
{
printf("\n %d + %d = %d ",a,b,c);
}
}
}
}
}
}
return 0;
}
bool panduan(int m)
{
bool flags=true;
int i;
for(i=2;i<=m/2;i++)
{
if(m%i==0) flags=false;
}
return flags;
}
收起
考点：筛选与枚举．分析：2是质数中唯一的偶数，其它都是奇数；奇数+奇数=偶数；奇数+偶数=奇数；所以其中一个加数必是2；再找出两个质数的差是2的情况即可．这样的算式有：
2+3=5；
2+5=7；
2+11=13；
2+17=19；
2+29=31；
2+41=43；
2+59=61；
2+71=73；
一共有8组．
...
全部展开
考点：筛选与枚举．分析：2是质数中唯一的偶数，其它都是奇数；奇数+奇数=偶数；奇数+偶数=奇数；所以其中一个加数必是2；再找出两个质数的差是2的情况即可．这样的算式有：
2+3=5；
2+5=7；
2+11=13；
2+17=19；
2+29=31；
2+41=43；
2+59=61；
2+71=73；
一共有8组．
故答案为：8．点评：本题先找出质数中唯一的偶数2，再根据两个奇数和是偶数，而一个偶数与一个奇数的和才是奇数求解．
收起