ViniCastilho

primesAlg

Sep 24th, 2020 (edited)
748
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. /*
  2. using System;
  3. using System.Collections.Generic;
  4. using System.Threading;
  5. */
  6.  
  7. //method
  8.  
  9. List<int> GetPrimes(int max)
  10. {
  11.     List<int> primes = new List<int>();
  12.     bool isPrime;
  13.     for(int i = 2; i < max; i++)
  14.     {
  15.         isPrime = true;
  16.         for(int j = 2; j < (i ^ (1 / 2)); j++)
  17.         {
  18.             if(i % j == 0)
  19.             {
  20.                 isPrime = false;
  21.                 break;
  22.             }
  23.         }
  24.         if(isPrime)
  25.         {
  26.             primes.Add(i);
  27.         }
  28.     }
  29.     return primes;
  30. }
  31.  
  32. //main
  33.  
  34. List<int> primes = new List<int>();
  35. int max = 50000;
  36. bool isPrime;
  37. Console.WriteLine("Finding prime numbers from 2 to 50.000");
  38. Thread.Sleep(4000);
  39. for(int i = 2; i < max; i++)
  40. {
  41.     isPrime = true;
  42.     for(int j = 2; j < (i^(1/2)); j++)
  43.     {
  44.         if(i % j == 0)
  45.         {
  46.             isPrime = false;
  47.             break;
  48.         }
  49.     }
  50.     if(isPrime)
  51.     {
  52.         Console.WriteLine("number "+i+" IS PRIME! @primes["+primes.Count+"]");
  53.         primes.Add(i);
  54.     }
  55.     else
  56.     {
  57.         Console.WriteLine("number "+i+" ISN'T PRIME.");
  58.     }
  59. }
  60. for(int i = 0; i < primes.Count; i++)
  61. {
  62.     Console.WriteLine("primes["+i+"] = "+primes[i]);
  63. }
  64. Console.WriteLine("\nSearched numbers: "+(max-2));
  65. Console.WriteLine("Primes found: "+primes.Count);
RAW Paste Data