Bài 20: nhập một số n bất kì, nếu n > 0 thì kiểm tra xem n có phải là số nguyên tố không.
- Code:
using System;
class BT20
{
static void Main()
{
lap:
Console.WriteLine("Nhập n: ");
int n = int.Parse(Console.ReadLine());
if (n <= 0) goto lap;
bool NT = true;
int chiahet = 1;
for (int i = 2; i <= Math.Sqrt(n) && NT; i++)
{
if (n%i == 0)
{
NT = false;
chiahet = i;
}
}
if (NT)
Console.WriteLine("{0} là số Nguyên tố", n);
else
Console.WriteLine("{0} không phải số Nguyên tố (chia hết cho {1})", n, chiahet);
}
}
Được sửa bởi tdat00 ngày Fri Mar 20, 2009 9:00 am; sửa lần 1. (Reason for editing : add code tag)