Advertisement
elrincondearni

Pirmos gemelos y Sophie Germain C

Apr 12th, 2013
369
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.92 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. main () {
  4. int N, divisor = 2, conta = 0, resto = 1, numero = 2, numero2, resto2 = 1, S, divisorS = 2, restoS = 1, S2, divisorS2 = 2, restoS2 = 1, i = 0, B;
  5. printf("Escriba el numero de parejas de numeros primos gemelos que quiere visualizar: ");
  6. scanf("%d",&N);
  7. printf("\n");
  8. while (conta < N) {
  9. while(i != 1) {
  10. while(divisor < numero && i != 1) {
  11. resto = numero % divisor;
  12. if(resto == 0) {
  13. numero++;
  14. divisor = 2;
  15. } else {
  16. divisor++;
  17. }
  18. }
  19. if(resto != 0){
  20. i = 1;
  21. }
  22. }
  23. numero2 = numero + 1;
  24. divisor = 2;
  25. i = 0;
  26. while(i != 1) {
  27. while(divisor < numero2 && i != 1) {
  28. resto2 = numero2 % divisor;
  29. if(resto2 == 0) {
  30. numero2++;
  31. divisor = 2;
  32. } else {
  33. divisor++;
  34. }
  35. }
  36. if(resto2 != 0){
  37. i = 1;
  38. }
  39. }
  40. B = numero + 2;
  41. if(numero2 == B) {
  42. printf("\n");
  43. printf("Pareja de primos gemelos: %d, %d", numero, numero2);
  44. printf("\n");
  45. conta++;
  46. S = numero * 2;
  47. S++;
  48. while (divisorS < S && restoS != 0) {
  49. restoS = S % divisorS;
  50. divisorS++;
  51. }
  52. if(restoS != 0) {
  53. printf("De la %d pareja de numeros primos gemelos, %d es un numero primo de Sophie Germain·", conta, numero);
  54. printf("\n");
  55. }
  56. S2 = numero2 * 2;
  57. S2++;
  58. while (divisorS2 < S2 && restoS2 != 0) {
  59. restoS2 = S2 % divisorS2;
  60. divisorS2++;
  61. }
  62. if(restoS2 != 0) {
  63. printf("De la %d pareja de numeros primos gemelos, %d es un numero primo de Sophie Germain·", conta, numero2);
  64. }
  65. printf("\n\n");
  66. numero = numero2 + 1;
  67. } else {
  68. numero++;
  69. }
  70. divisor = 2;
  71. divisorS = 2;
  72. divisorS2 = 2;
  73. resto = 1;
  74. resto2 = 1;
  75. restoS = 1;
  76. restoS2 = 1;
  77. i = 0;
  78. }
  79. printf("Programa realizado por Jose Angel Salvador\n");
  80. printf("http://elrincondearni.blogspot.com.es/ \n");
  81. int x = 0;
  82. while (x == 0) {
  83. scanf("%d", &x);
  84. }
  85.  
  86. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement