Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- using System;
- using System.Collections.Generic;
- namespace ConsoleApp
- {
- internal class Program
- {
- private static void Main()
- {
- Console.Write("From: ");
- var from = Convert.ToInt32(Console.ReadLine());
- Console.Write("To: ");
- var to = Convert.ToInt32(Console.ReadLine());
- FindPrimes(from, to, out var primes);
- Console.Write("Primes: ");
- foreach (var i in primes)
- {
- Console.Write($"{i} ");
- }
- Console.WriteLine();
- }
- private static void FindPrimes(int from, int to, out List<int> primes)
- {
- primes = new List<int>();
- for (var outer = from; outer <= to; ++outer)
- {
- int inner;
- for (inner = 2; inner <= outer / inner; ++inner)
- {
- if (outer % inner == 0) break;
- }
- if (inner > outer / inner)
- {
- primes.Add(outer);
- }
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement