Hàm tìm số nguyên tố

Thứ tư - 27/01/2021 03:22
Viết chương trình sử dụng hàm liệt kê tất cả các số nguyên tố nhỏ hơn n
Code C
#include<stdio.h>
#include<conio.h>
#include<math.h>
// nguyên tố => true
bool KiemTraNguyenTo(int n)
{
	if (n < 2)
	{
		return false;
	}
	else if (n > 2)
	{
		if (n % 2 == 0)
		{
			return false;
		}
		for (int i = 3; i <= sqrt((float)n); i += 2)
		{
			if (n % i == 0)
			{
				return false;
			}
		}
	}
	return true;
}

void LietKeNguyenTo(int n)
{
	for(int i = 2; i < n; i++)
	{
		if(KiemTraNguyenTo(i) == true)
			printf("%4d", i);
	}
}
int main()
{
	int n;
	printf("\nNhap n: ");
	scanf("%d", &n);

	LietKeNguyenTo(n);

	getch();
	return 0;
}
Nếu bạn có thắc mắc hoặc có cách giải hay hơn vui lòng chia sẻ với mọi người bằng cách bình luận bên dưới nhé.
Cảm ơn bạn rất nhiều.

Tổng số điểm của bài viết là: 0 trong 0 đánh giá

Click để đánh giá bài viết

  Ý kiến bạn đọc

Mã bảo mật   

Những tin mới hơn

Những tin cũ hơn

Bạn đã không sử dụng Site, Bấm vào đây để duy trì trạng thái đăng nhập. Thời gian chờ: 60 giây