//输入一个数num,编程输出有几对质数的和等于num,
#include <stdio.h>
int isPrime(int n) //判断是否为质数
{
int i;
if(n<2)
return 0;
for(i=2;i<n;i++)
{
if(n%i == 0)
return 0;
}
return 1;
}
int main()
{
int n;
int i;
int count = 0;
scanf("%d",&n);
if(n==2)
return 0;
for(i=2;i<=n/2;i++)
{
if(isPrime(i)&&isPrime(n-i))
{
printf("(%d,%d)\n",i,n-i);
++count;
}
}
printf("%d\n",count);
return 0;
}
输入一个数num,编程输出有几对质数的和等于num,
最新推荐文章于 2022-08-25 23:54:42 发布