9. tétel: Prímszámok

Feladat: Algoritmussal számolja ki az első harminc prímszámot, majd írassa is ki a képernyőre! A működő programot és a kódot mutassa be tanárának!

Egy lehetséges megoldás Visual C# nyelven:

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

namespace 9tetel
{
    class Program
    {
        static void Main(string[] args)
        {
            //9. tétel: Prímszámok
            int[] sor = new int[31];    //Ebben tároljuk el a prímszámokat
            Console.Write("A program kiszámolja, majd kiírja az első harminc prímszámot.\n\n2");
            int x = 3;      //Itt tart a számolás.
            sor[1] = 2;     //Az első prímszámot megadjuk. 
            int itt = 1;        //Jelenleg itt tart az index
            bool oszthato = false;      //Oszthatóság jelzője
            do
            {
                for (int i = 1; i <=itt; i++)
                {
                    //Ezt lehetne hátultesztelő ciklussal is, de így talán egyszerűbb.
                    if (x % sor[i] == 0)
                    {
                        oszthato = true;
                    }
                }
                if (!oszthato)
                {
                    //Console.WriteLine("Nem osztható!");
                    itt++;
                    sor[itt] = x;
                    Console.Write(", {0}",sor[itt]);
                }
                x += 2;     //Ez a következő szám lesz, amit kipróbálunk.
                oszthato = false;
            } while (itt<30);
            Console.WriteLine("\n");


            Console.WriteLine("A program futása véget ért!");
        }
    }
}