Advertisement
Guest User

FindPrimes

a guest
Feb 22nd, 2015
437
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 2.49 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Collections;
  4. using System.Linq;
  5. using System.Text;
  6. using System.Threading.Tasks;
  7.  
  8. namespace FindPrimes
  9. {
  10.     class Program
  11.     {
  12.         static void Main(string[] args)
  13.         {                              
  14.                 Console.WriteLine("Въведете брой числа:");
  15.                
  16.                 ulong count = ulong.Parse(Console.ReadLine());
  17.                 List<ulong> list = new List<ulong>(); //Ще вкарвам в List резултатите, защото не разбрах дали и как да направя масив с динамичен размер.
  18.                 for (ulong i = 0; i <= count; i++)
  19.                 {
  20.                     bool prime = PrimeTool.IsPrime(i);
  21.                     if (prime)
  22.                     {
  23.                         list.Add(i);                        
  24.                     }                  
  25.                 }
  26.            
  27.                
  28.                 ulong[] primes = list.ToArray(); //Числата ще бъдат записани в масив за по-лесна употреба.
  29.                 int c = primes.Length;
  30.                
  31.                 Console.WriteLine("Открити са "+c+" прости числа сред числата от 2 до "+count+":");
  32.  
  33.                 while (true) //Програмата се повтаря докато потребителят не я затвори.
  34.                  {
  35.                  
  36.                     Console.WriteLine("Въведете кое поред просто число да бъде изкарано на екран:");
  37.                     int p = int.Parse(Console.ReadLine());
  38.                        
  39.                     if (p > c) //Проверка дали въвeждаме по-голямо число от броя елементи на масива.
  40.                     {
  41.                         Console.WriteLine("Моля въведете число от 0 до "+c+" включително!");
  42.                         int q = int.Parse(Console.ReadLine());
  43.                         Console.WriteLine("Резултат: " + primes[q - 1] + " e " + q + "-тото просто число!");
  44.                     }
  45.                     else
  46.                     {
  47.                     Console.WriteLine("Резултат: "+primes[p-1]+" e "+p+"-тото по ред просто число!");
  48.                     }
  49.                  }            
  50.         }
  51.  
  52.     }
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement