Advertisement
Guest User

Untitled

a guest
Sep 23rd, 2017
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.22 KB | None | 0 0
  1. static int NumberOfDividers(int number)
  2. {
  3. int counter = 0;
  4. for (int i = 1; i <= number; i++)
  5. if (number % i == 0)
  6. counter++;
  7. return counter;
  8.  
  9. }
  10. static void Main()
  11. {
  12. int counter = 0;
  13. for (int i = 1; i < 100000; i++)
  14. {
  15. if (NumberOfDividers(i) == NumberOfDividers(i + 1))
  16. counter++;
  17. }
  18. Console.WriteLine(counter);
  19. }
  20.  
  21. void Main()
  22. {
  23. int counter = 0;
  24. int current = 0;
  25. for (int i = 1; i < 100000; i++)
  26. {
  27. int next = NumberOfDividers(i);
  28. if (current == next)
  29. {
  30. counter++;
  31. }
  32. current = next;
  33. }
  34. Console.WriteLine(counter);//10585
  35. }
  36.  
  37. static int NumberOfDividers(int number)
  38. {
  39. int counter = number == 1 ? 0 : 2;
  40.  
  41. double root = Math.Sqrt(number);
  42.  
  43. int intRoot = (int)root;
  44. if(intRoot * intRoot == number)
  45. counter++;
  46.  
  47. for (int i = 2; i < root; i++)
  48. if (number % i == 0)
  49. {
  50. counter +=2;//делители ходят парами. поэтому увеличиваем сразу на два.
  51. }
  52. return counter;
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement