(4/77/LTCB) Viết chương trình nhập vào một mảng số tự nhiên. Xuất ra: +Dòng 1:gồm các số lẻ, tổng cộng số lẻ. +Dòng 2:gồm các số chẵn, tổng cộng số chẵn. +Dòng 3:gồm các số nguyên tố. +Dòng 4:gồm các số ko là số nguyên tố.

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
void Nhap(int a[],int N)
{ int i;
  for(i=0;i<N;i++)
  {
   printf("Phan tu thu %d= ",i); scanf("%d",&a[i]);
  }
}
void InMang(int a[],int N)
{
 int i;
 for(i=0;i<N;i++)   printf("%d ",a[i]);
 printf("\n");
}
void SoLe(int a[], int N)
{
 int dem=0;
 for(int i=0;i<N;i++)
 {if(a[i]%2!=0)
 {printf("So le trong mang la: %d\n",a[i]); dem++;
 }
 }
 printf("Vay co %d so le!",dem);
}
void SoChan(int a[], int N)
{
 printf("\n"); printf("\n");
 int dem=0;
 for(int i=0;i<N;i++)
 {if(a[i]%2==0)
 {printf("So chan trong mang la: %d\n",a[i]); dem++;
 }
 }
 printf("Vay co %d so chan!",dem);
}
int ktsnt(int t)
{int j,d=0;
for(j=1;j<=t;j++)
             if(t%j==0) d++;
if(d==2) return 1;
else return 0;
}
void SoNguyenTo(int a[],int N)
{
 printf("\n"); printf("\n");
 int dem=0;
 for(int i=0;i<N;i++)
 {if(ktsnt(a[i])==1)
 {printf("So nguyen to trong mang la %d\n",a[i]); dem++;
 }
 }
 printf("Vay co %d so nguyen to!",dem);
}
void KhongPhaiSoNguyenTo(int a[],int N)
{
 printf("\n"); printf("\n");
 int dem=0;
 for(int i=0;i<N;i++)
 {if(ktsnt(a[i])!=1)
 {printf("So khong phai la so nguyen to trong mang la %d \n",a[i]); dem++;
 }
 }
 printf("Vay co %d so khong phai la so nguyen to!",dem);
}
int main()
{
 int a[20],N;
 clrscr();
 printf("Nhap so phan tu thuc te cua mang N= ");   scanf("%d",&N);
 Nhap(a,N); printf("\nMang vua nhap la: ");
 InMang(a,N); printf("\n");
 SoLe(a,N);
 SoChan(a,N);
 SoNguyenTo(a,N);
 KhongPhaiSoNguyenTo(a,N);
 getch();
 return 0;
}