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

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: Kết quả: [crayon-5b0ab52f6f114937848343/]

User Rating: 5 ( 1 votes)

About ngoton

Ngô Tôn is a programmer. He is crazy about new gadgets and up to date with latest technology trends. Use comments to notify any issues you are facing.

Check Also

Xây dựng một lớp Time mô tả thông tin về giờ, phút giây

Yêu cầu: Xây dựng một lớp Time mô tả thông tin về giờ, phút giây. …

Leave a Reply

Your email address will not be published. Required fields are marked *