作业帮 > 综合 > 作业

C语言编辑 任意输入一个偶数,请将它分解为两个素数之和.

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/16 19:11:07
C语言编辑 任意输入一个偶数,请将它分解为两个素数之和.
C语言编辑 任意输入一个偶数,请将它分解为两个素数之和.
#include<stdio.h>
int isprime(int n)
{
 int i;
 for(i=2;i<=n/2;i++)
  if(n%i==0)
   return 0;
  return 1;
}
void main()
{
  int n,i;
  scanf("%d",&n);
  for(i=2;i<n/2;i++)
   if(isprime(i) && isprime(n-i))
    printf("%d %d\n",i,n-i);
}