Algorithmie et Langage C - Nombre premier
Bonjour, j'ai un petit souci et j'ai du mal a y voir clair, quelqu'un pourrait il m aider sur cette question ?
Parmi les quatre fonctions suivantes, laquelle permet d'indiquer si le nombre passé en paramètre est premier (1 s'il est premier, 0 sinon)
Code:
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
| int premier1(int n)
{int p;
if (n%p==0)
{return(0);}
else
{return(1);}
}
int premier2(int n)
{int p;
p=n/2;
while(n%p!=0)
{p=p-1;}
if (p==1)
{return(1);}
else
{return(0);}
}
int premier3(int n)
{int p;
p=n/2;
while(n%p!=0)
{p=p/2;}
if (p==1)
{return(1);}
else
{return(0);}
}
int premier4(int n)
{int p;
p=n/2;
while(n%p!=0)
{p=p-1;
if (p==1)
{return(1);}
else
{return(0);}
}
} |
merci de vos réponses
