Đếm số lượng số nguyên tô chẳn trong mảng - No Nguyên

Breaking

Facebook

test banner

Post Top Ad

Responsive Ads Here

Post Top Ad

Responsive Ads Here

Thứ Sáu, 14 tháng 4, 2017

Đếm số lượng số nguyên tô chẳn trong mảng

Đếm số lượng số nguyên tô chẳn trong mảng
#include<stdio.h>
#include<conio.h>
#include<math.h>
#define MAX 100

void nhap (int a[], int &n)
{
 do
 {
  printf("\nNhap so phan tu: ");
  scanf("%d", &n);
  if(n <= 0 || n > MAX)
  {
   printf("\nSo phan tu khong hop le. Xin kiem tra lai !");
  }
 }while(n <= 0 || n > MAX);
 for(int i = 0; i < n; i++)
 {
  printf("\nNhap a[%d]: ", i);
  scanf("%d", &a[i]);
 }
}

void xuat(int a[], int n)
{
 for(int i = 0; i < n; i++)
 {
  printf("%4d", a[i]);
 }
}

int KiemTraNguyenTo(int n)
{
 if (n < 2)
 {
  return 0;
 }
 else if (n > 2)
 {
  if (n % 2 == 0)
  {
   return 0;
  }
  for (int i = 3; i <= sqrt((float)n); i += 2)
  {
   if (n % i == 0)
   {
    return 0;
   }
  }
 }
 return 1;
}

int DemSoNguyenTo(int a[], int n)
{
 int dem = 0;
 for(int i = 0; i < n; i++)
 {
  if(KiemTraNguyenTo(a[i]) == 1)
  {
   dem++;
  }
 }
 return dem;
}
int main()
{
 int n;
 int a[MAX];

 nhap(a, n);
 xuat(a, n);

 int dem = DemSoNguyenTo(a, n);
 printf("\nSo luong so nguyen to = %d", dem);

 getch();
 return 0;
}

Không có nhận xét nào:

Đăng nhận xét

Post Top Ad

Responsive Ads Here