Viết hàm đếm số lượng số nguyên tố nhỏ hơn 100 trong mảng

Viết hàm đếm số lượng số nguyên tố nhỏ hơn 100 trong mảng-24h68
#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]);
	}
}
// nguyên tố => true
bool KiemTraNguyenTo(int n)
{
	if (n < 2)
	{
		return false;
	}
	else if (n > 2)
	{
		if (n % 2 == 0)  // nếu là số chẵn
		{
			return false;
		}
		for (int i = 3; i <= sqrt((float)n); i += 2)   // kiểm tra các số lẻ
		{
			if (n % i == 0)
			{
				return false;
			}
		}
	}
	return true;
}

int demnguyento(int a[], int n)
{
	int dem = 0;
	for(int i = 0; i < n; i++)
	{
		if(KiemTraNguyenTo(a[i]) == true && a[i] < 100)
		{
			dem++;
		}
	}
	return dem;
}
int main()
{
	int n;
	int a[MAX];

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

	int dem = demnguyento(a, n);
	printf("\nSo luong cac so nguyen to la: %d", dem);
	
	getch();
	return 0;
}
Viết hàm đếm số lượng số nguyên tố nhỏ hơn 100 trong mảng-24h68
© 版权声明
THE END
喜欢就支持一下吧
点赞0
分享
Theo dõi
Thông báo của
的头像-24h68
0 Comments
Cũ nhất
Mới nhất Được bỏ phiếu nhiều nhất
Phản hồi nội tuyến
Xem tất cả bình luận