-
Notifications
You must be signed in to change notification settings - Fork 1
/
ft_is_prime.c
68 lines (51 loc) · 1.8 KB
/
ft_is_prime.c
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
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
int ft_is_prime(int nb)
{
int i;
i = 2;
if (nb <= 1)
return (0);
while (i <= (nb / 2))
{
if (nb % i == 0)
return (0);
i++;
}
return (1);
}
_______________________________________________________________________________________________
Explanation
Function Declaration:
int ft_is_prime(int nb):
This function checks whether a given integer nb is a prime number. It returns 1 if nb is prime, and 0 otherwise.
Initial Conditions:
i = 2;
The variable i is initialized to 2, which is the smallest prime number. It will be used to test divisibility.
if (nb <= 1)
return (0);
If nb is less than or equal to 1, the function returns 0 because prime numbers must be greater than 1.
Checking for Factors:
while (i <= (nb / 2))
if (nb % i == 0)
return (0);
This loop iterates through numbers from 2 to nb / 2. If nb is divisible by any of these values, it is not a
prime number, and the function returns 0.
Return 1 if Prime:
If no divisors are found in the loop, the function returns 1, indicating that nb is a prime number.
Português:
Declaração da Função:
int ft_is_prime(int nb):
Esta função verifica se um número inteiro nb é primo. Ela retorna 1 se nb for primo, e 0 caso contrário.
Condições Iniciais:
i = 2;
A variável i é inicializada com 2, que é o menor número primo. Ela será usada para testar divisibilidade.
if (nb <= 1)
return (0);
Se nb for menor ou igual a 1, a função retorna 0, pois números primos devem ser maiores que 1.
Verificando Fatores:
while (i <= (nb / 2))
if (nb % i == 0)
return (0);
Este loop itera de 2 até nb / 2. Se nb for divisível por algum desses valores, ele não é primo, e a função
retorna 0.
Retornar 1 se for Primo:
Se nenhum divisor for encontrado no loop, a função retorna 1, indicando que nb é um número primo.