Hi, I am

Ngô Tôn

I am a programmer.

Home / Programming / C/C++ / Kiểm tra số N có phải là số nguyên tố không?

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

Yêu cầu:

Viết chương trình kiểm tra xem số N có phải là số nguyên tố không?

Thuật toán:

– Số nguyên tố là số chỉ chia hết cho chính nó và 1.

Ví dụ: 1, 3, 5, 7, 11, 13,… là số nguyên tố

– Nếu (N%i == 0) với mọi i = ( 2 – N/2) thì N là số nguyên tố.

Code:

/************************************************************
#include "stdio.h"
#include "conio.h"

int so_nguyen_to(int N);
void main()
{
int N;
int ketqua;
do
{
printf("\n Nhap vao so N = ");
scanf("%d", &N);
}
while(N <= 0);
if(so_nguyen_to(N))
printf("\n %d la so nguyen to", N);
else
printf("\n %d la khong phai so nguyen to", N);
getch();
}
// Ham kiem tra so nguyen to
int so_nguyen_to(int N)
{
int i;
if(N == 1)
return 1;
else
{
for( i = 2; i < N/2; i++)
{
if(N % i == 0)
return 0;
}
return 1;
}
}

Kết quả:

About ngoton

Ngô Tôn is a programmer with passion for tailored software solutions. Comes with 7+ years of IT experience, to execute beautiful front-end experiences with secure and robust back-end solutions.

Check Also

Xây dựng hàm bạn để tính diện tích hình chữ nhật

Yêu cầu: Xây dựng hàm bạn để tính diện tích hình chữ nhật Code: Giải …

Leave a Reply

avatar
  Subscribe  
Notify of