10. oldal / 11
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!"); } } }