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
|
#include <assert.h>
#include <stdio.h>
int est_premier(unsigned long nb)
{
unsigned long i;
int result;
switch(nb)
{
case 0:
case 1:
result = 0;
break;
case 2:
result = 1;
break;
default:
result = 1;
if(nb%2 == 0)
{
result = 0;
}
else
{
for (i=3; i*i<=nb; i+=2)
{
if (nb%i==0)
{
result = 0;
break;
}
}
}
break;
}
return result;
}
int main(int argc, char** argv)
{
assert(est_premier(0) == 0);
assert(est_premier(1) == 0);
assert(est_premier(2) == 1);
assert(est_premier(3) == 1);
assert(est_premier(4) == 0);
assert(est_premier(10) == 0);
assert(est_premier(11) == 1);
assert(est_premier(13) == 1);
assert(est_premier(17) == 1);
assert(est_premier(941) == 1);
assert(est_premier(942) == 0);
return 0;
} |
Partager