Kiểm tra số nguyên tố

Thứ tư - 27/01/2021 02:11
Viết chương trình kiểm tra n có phải số nguyên tố không?
Code C
#include<stdio.h>
#include<conio.h>

int main()
{
	int N, d;
	printf("\nNhap N: ");
	scanf("%d", &N);
	if(N < 2)
		printf("\nSo %d khong la so nguyen to", N);
	else
		if(N == 2)
			printf("\nSo %d la so nguyen to", N);
		else
			if(N % 2 == 0)
				printf("\nSo %d khong la so nguyen to", N);
			else
			{
				d = 3;
				while(d <= N)
				{
                    if(N % d == 0)
						break;
					d = d + 2;
				}
				if(d == N)
					printf("\nSo %d la so nguyen to", N);
				else
					printf("\nSo %d khong la so nguyen to", N);
			}
	getch();
	return 0;
}
 Nếu bạn có thắc mắc hay 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