.

Kiểm tra số nguyên dương n có phải là số nguyên tố hay không?

Chủ nhật - 15/12/2019 03:56
Code C
#include<stdio.h>
#include<conio.h>

int main()
{
	int i, n;
	printf("\nNhap n: ");
	scanf("%d", &n);
	if(n < 2)
		printf("\nSo %d khong phai 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 phai la so nguyen to", n);
	else
	{
		for(i = 3; i <= n; i+=2)
		{
			if(n % i == 0)
				break;
		}
		if(i == n)
			printf("\nSo %d la so nguyen to", n);
		else
			printf("\nSo %d khong phai la so nguyen to", n);
	}
	getch();
	return 0;
}

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   
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