Facebook
From Eryk Bartosik, 4 Years ago, written in C#.
This paste is a reply to Przyzwoity (Bez Instrumentacji) from Eryk Bartosik - view diff
Embed
Download Paste or View Raw
Hits: 290
  1. using System;
  2. using System.Numerics;
  3. using System.Diagnostics;
  4.  
  5. namespace ProjektAlgorytmy2
  6. {
  7.     class Program
  8.     {
  9.         static void Main(string[] args)
  10.         {
  11.             BigInteger[] tablica = new BigInteger[] { 100913, 1009139, 10091401, 100914061, 1009140611,  10091406133, 100914061337, 1009140613399 }; //tablica z wyrazami
  12.             for( int i = 0 ; i < tablica.Length ; i++ ) //pętla wykonująca funkcję IsPrime dla wszystkich wyrazów tablicy ,,tablica"
  13.             {
  14.                 IsPrime2(tablica[i]);
  15.             }
  16.         }
  17.      
  18.         static bool IsPrime2( BigInteger Num ) //przyzwoita funkcja
  19.         {
  20.             if (Num < 2) return false;
  21.             else if (Num < 4) return true;
  22.             else if (Num % 2 == 0) return false;
  23.             else
  24.             {
  25.                 for (BigInteger u = 3; u*u <= Num; u += 2)
  26.                     {
  27.                         if (Num % u == 0) return false;
  28.                     }
  29.             }
  30.             return true;
  31.         }
  32.     }
  33. }
  34.