Sao dạo này hok ai post bài hết vậy? Mr Zero đâu rồi? Còn bác Abino thì không mặn mà lắm với việc này.
Đề: nhập một số n > 0, in ra n số nguyên tố đầu tiên
Đề: nhập một số n > 0, in ra n số nguyên tố đầu tiên
- Code:
using System;
class BT24
{
static void Main()
{
Console.WriteLine("Nhập số n: ");
int n = int.Parse(Console.ReadLine());
int[] arrNum = new int[n];
int i = 1, so = 2;
while (i <= n)
{
if (ktra(so))
{
arrNum[i - 1] = so;
i++;
}
so++;
}
for (int i2 = 0; i2 < n; i2++)
{
Console.WriteLine("Số nguyên tố thứ {0} là: {1}", i2 + 1, arrNum[i2]);
}
}
static bool ktra(int num) //function kiểm tra số nguyên tố
{
bool nto = true;
for (int i = 2; i <= Math.Sqrt(num) && nto; i++)
{
int sodu = num%i;
if (sodu == 0) nto = false;
}
return nto;
}
}