编写函数void guest(int n),找到并输出所有素数对,每个素数对之和均等于偶数n,

来源:百度知道 编辑:UC知道 时间:2024/05/15 06:27:17
zaixiandengzhi

#include "stdio.h"

bool isPrime(int n)
{
int i;
for(i=2;i<=n/2;i++)
{
if(n%i==0) return false;
}
return true;
}

void guest(int n)
{
int i;
for(i=2;i<=n/2;i++)
{
if(isPrime(i)&&isPrime(n-i))
printf("%d=%d+%d\n",n,i,n-i);
}
}

void main()
{
guest(100);
}

#include<iostream.h>

void guest(int n)
{
int i,j,flag;
for(i=2;i<n/2;i++)
{
flag=1;
for(j=2;j<=i/2;j++)
if(i%j==0)
{
flag=0;
break;
}
for(j=2;j<=(n-i)/2;j++)
if((n-i)%j==0)
{
flag=0;
break;
}
if(flag==1)
cout<<i<<"+"<<n-i<<"="<<n<<endl;
}
}

void main()
{
guest(26);
}

看看能不能看懂

素数对?