Advertisement
Guest User

Untitled

a guest
Feb 25th, 2017
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.22 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int main(void) {
  4.  
  5. int n,m,k=0,j,cond=0;
  6.  
  7. int p,factor,prime,q,highest=0,i;
  8.  
  9. scanf ("%d%d", &n ,&m);
  10.  
  11. p = n +m;
  12.  
  13. while (p!=2)
  14.  
  15. {
  16.  
  17. if(p%2==0)
  18.  
  19. p = p/2;
  20.  
  21.  
  22.  
  23. else
  24.  
  25. {
  26.  
  27. q = 3*p +1;
  28.  
  29. i=q-1; // edited
  30.  
  31. while (i>1) //edited
  32.  
  33. {
  34.  
  35. if (q%i==0)
  36.  
  37. { cond =0;
  38.  
  39. factor = i;
  40.  
  41. //for (j=2;j<=(factor/2);++j)
  42. for (j=2; j * j <= factor; ++j)
  43. {
  44.  
  45. if (factor%j==0)
  46.  
  47. {
  48.  
  49. cond = 1;
  50.  
  51. break;
  52.  
  53. }
  54.  
  55. }
  56.  
  57. if (cond==0)
  58.  
  59. {
  60. p = i; //add
  61. break; //add
  62. //prime = factor;
  63.  
  64. //if (prime>highest)
  65.  
  66. //highest = prime;
  67.  
  68. }
  69.  
  70.  
  71. }
  72.  
  73. i--;
  74.  
  75. }
  76.  
  77. //edited }
  78. }
  79. //p = highest;
  80.  
  81. k++;
  82.  
  83. }
  84.  
  85. //if (p==2)
  86.  
  87. printf ("%d\n",k);
  88. return 0;
  89. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement