Advertisement
Guest User

Untitled

a guest
Oct 24th, 2014
255
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.36 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int sigma_v1(int nombre)
  5. {
  6. int somme, i;
  7.  
  8. if (nombre==1)
  9. {
  10. somme = 1;
  11. return somme;
  12. }
  13. else
  14. {
  15. somme = nombre+1;
  16. for (i = 2; i < nombre; i++)
  17. {
  18. if (nombre % i == 0)
  19. {
  20. // comme i divise nombre alors on l'ajoute à la somme des diviseurs
  21. somme = somme+i;
  22. }
  23. }
  24. return somme;
  25. }
  26. }
  27.  
  28.  
  29.  
  30. int teller(int nombre)
  31. {
  32. nombre = sigma_v1(nombre);
  33. nombre = nombre-1;
  34. return nombre;
  35. }
  36.  
  37.  
  38.  
  39. int iterated_teller(int nombre)
  40. {
  41. int nbr2 = 0;
  42.  
  43. // boucle qui va appliquer la fonction teller au nombre tant que celle ci ne sort pas un nombre premier
  44. while(nombre != nbr2 )
  45.  
  46. {
  47. nbr2 = nombre;
  48. nombre = teller(nombre);
  49. }
  50.  
  51. return nombre;
  52. }
  53.  
  54.  
  55.  
  56.  
  57. int is_prime_v1(int nombre)
  58. {
  59. int nbr = nombre;
  60. nbr = teller(nbr);
  61. //test si le nombre est premier si oui retour de 1 soit vrai en logique booléenne
  62. if (nbr == nombre)
  63. {
  64. return 1;
  65. }
  66. else
  67. {
  68. return 0;
  69. }
  70. }
  71.  
  72.  
  73.  
  74.  
  75. int main()
  76. {
  77. int nb, n;
  78.  
  79. for (int i = 1; i < 1001; ++i)
  80. {
  81. nb=i;
  82.  
  83. nb = is_prime_v1(nb);
  84. if (nb)
  85. {
  86. printf("%d conjecture verified \n", i);
  87. }
  88. else
  89. {
  90. printf("%d CONJECTURE REFUTED !!!!\n", i);
  91. }
  92. }
  93.  
  94. printf("%d\n", n);
  95. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement