Liczby pierwsze – przykład w C#

Czym są liczby pierwsze?

Liczby pierwsze to liczby naturalne większe od 1, które dzielą się tylko przez 1 i samą siebie. Pierwsze liczby pierwsze to 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113 i tak dalej.

Liczby pierwsze są bardzo ważne w matematyce i informatyce, ponieważ są one podstawą dla wielu algorytmów szyfrowania, takich jak RSA, które są używane w bezpiecznej komunikacji internetowej. Istnieją różne algorytmy służące do wykrywania czy dana liczba jest liczbą pierwszą, takie jak test Eratostenesa, test Millera-Rabina czy test Lucas-Lehmera dla liczb Mersenne’a.

OKAY! Przejdźmy do ad-rema.

Poniżej kodzik na liczby pierwsze w C#, można szybciej i łatwiej ale to moje początki w C#. Napiszcie proszę w komentarzu jednolinijkowce.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication
{
	class Program
	{
		static void Main(string[] args)
		{
			int n = 0;
			Console.Write(„Podaj liczbe: „);
			n = Convert.ToInt32(Console.ReadLine());
			bool[] tab = new bool[n + 1];
			for (int i = 2; i * i <= n; i++) {
  				if (tab[i] == true) {
					continue;
				}

           		for (int j = 2 * i; j <= n; j += i) {
					tab[j] = true;
				}
			}
          
          	Console.WriteLine(„Liczby pierwsze z zakresu [1," + n + „]: „);
          	for (int i = 2; i <= n; i++) {
              if (tab[i] == false) {
                Console.Write(i + " „);
              }
			}
	
    		Console.ReadKey();
		}
	}
}