Advertisement
Guest User

Untitled

a guest
Dec 18th, 2017
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.03 KB | None | 0 0
  1. namespace _07.PrimesGivenRange
  2. {
  3. using System;
  4. using System.Collections.Generic;
  5.  
  6. public class PrimesGivenRange
  7. {
  8. public static void Main()
  9. {
  10. var from = int.Parse(Console.ReadLine());
  11. var to = int.Parse(Console.ReadLine());
  12. var primeIntegers = new List<int>();
  13.  
  14. for (var i = from; i <= to; i++)
  15. {
  16. if (IsPrime(i))
  17. {
  18. primeIntegers.Add(i);
  19. }
  20. }
  21.  
  22. Console.WriteLine(string.Join(", ", primeIntegers));
  23. }
  24.  
  25. public static bool IsPrime(int number)
  26. {
  27. if (number == 1) return false;
  28. if (number == 2) return true;
  29. if (number % 2 == 0) return false;
  30.  
  31. var boundary = (int)Math.Floor(Math.Sqrt(number));
  32.  
  33. for (var i = 3; i <= boundary; i += 2)
  34. {
  35. if (number % i == 0) return false;
  36. }
  37.  
  38. return true;
  39. }
  40. }
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement