-
Notifications
You must be signed in to change notification settings - Fork 0
/
Beecrowd1165.cs
52 lines (46 loc) · 1.49 KB
/
Beecrowd1165.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
using System;
//https://judge.beecrowd.com/pt/runs/code/39435695
namespace Course
{
internal class Program
{
static void Main(string[] args)
{
int entrada = int.Parse(Console.ReadLine());
for (int i = 0; i < entrada; i++)
{
int n = int.Parse(Console.ReadLine());
// Verifica se o número é primo utilizando o método NumeroPrimo
bool primo = NumeroPrimo(n);
if (primo)
{
Console.WriteLine($"{n} eh primo");
}
else
{
Console.WriteLine($"{n} nao eh primo");
}
}
}
// Método para verificar se um número é primo
static bool NumeroPrimo(int n)
{
// Se o número for menor ou igual a 1, não é primo
if (n <= 1)
{
return false;
}
// Verifica divisibilidade do número até a raiz quadrada de n
for (int divisor = 2; divisor <= Math.Sqrt(n); divisor++)
{
// Se n for divisível por algum divisor diferente de 1 e ele mesmo, não é primo
if (n % divisor == 0)
{
return false;
}
}
// Se nenhum divisor diferente de 1 e n foi encontrado, então n é primo
return true;
}
}
}