Với C, hay C# dưới đây là một số ví dụ về số nguyên và số nguyên tố. Để kiểm tra xem một số nguyên n có phải là số nguyên tố hay không, bạn có thể sử dụng các bước sau:
- Nếu n bằng 1 hoặc n bằng 0, trả về
False
vì 1 và 0 không phải là số nguyên tố. - Duyệt từ 2 đến căn bậc hai của n. Nếu tìm thấy một số m nhỏ hơn hoặc bằng căn bậc hai của n mà n chia hết cho m, trả về
False
vì n không phải là số nguyên tố. - Nếu không tìm thấy số nào thỏa mãn điều kiện trên, trả về
True
vì n là số nguyên tố.
Dưới đây là một ví dụ về cách viết chương trình kiểm tra số nguyên tố trong C#:
using System;
namespace PrimeNumber
{
class Program
{
static bool IsPrime[int n]
{
if [n