tiện vừa gõ xong, đem cho bà con mổ xẻ
Code:
#include<stdio.h>
#include<conio.h>
#include<math.h>
char ngto(int);
void main()
{
int a[500]={0};
int n,i,j;
clrscr();
printf("nhap n: ");
scanf("%d",&n);
printf("nhap cac phan tu cua day:\n");
for (i=0;i<n;i++)
{
printf("a[%d]= ",i+1);
scanf("%d",&a[i]);
}
printf("cac so thoa man la:\n");
for (i=0; i<n; i++)
{
if ((a[i]%2)!=0)
{
if (ngto(a[i]-2))printf("%d= %d +%d\n",a[i],2,a[i]-2);
}
else
{
for (j=3; j<=ceil(float(a[i])/2); j+=2)
if (ngto(j) && ngto(a[i]-j)&&(j!=a[i]-j))
{
printf("%d= %d+ %d\n",a[i],j,a[i]-j);
break;
}
}
}
getch();
}
char ngto(int x)
{
int i;
if (x<=1) return 0;
if (x==2) return 1;
if ((x%2)==0) return 0;
for (i=3; i<=ceil(sqrt(x)); i+=2)
if ((x%i)==0) return 0;
return 1;
}