Kezdőoldal » Számítástechnika » Programozás » Milyen feltétel van arra,...

Milyen feltétel van arra, hogy ki írassam a a prímeket mondjuk százig?

Figyelt kérdés

Nem tudom rá kitalálni a logikát.

Mit írjak az if() be?


2012. júl. 27. 13:48
 1/5 iostream ***** válasza:

std::cout << " 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\n";


Nem kell if. De ha lusta vagy guglizni, tessék, itt egy link, hogy miért is hülyeség a kérdés: [link]

Nem tudod egyszerűen egy feltétellel eldönteni egy számról, hogy prím-e.

2012. júl. 27. 14:16
Hasznos számodra ez a válasz?
 2/5 anonim ***** válasza:

iostream: :D :D :D :D :D :D nagyon jó válasz, 100% hasznos!


Az a primszám, aminek pontosan 2 db osztója van: az 1 és emellett önmaga. (Ezért az 1 pl. nem primszám.)

Ezt úgy tudod tesztelni, hogy megnézed a szám gyökéig (beleértve a gyökét is, ha egész) az összes egész számot, ami nagyobb v egyenlő, mint 2, hogy osztja-e.

Ha osztja, akkor nem primszám.


Ezt egy ciklussal tudod tesztelni, de leginkább 2, egymásba ágyazott ciklussal.


C#:


var MAX = 100;

for (int szam = 1 ; szam <= MAX; szam++)

{

var gyok = (int)Math.Floor(Math.Sqrt(szam));

var prim = true;

for (int oszto=2; oszto <= gyok; oszto++)

if (szam % oszto == 0)

{

prim = false;

break;

}

if(prim)

System.Console.WriteLine(szam);

}

2012. júl. 27. 14:33
Hasznos számodra ez a válasz?
 3/5 A kérdező kommentje:

Nem tudom mi az a gyök.

Ez túl bonyolult.

2012. júl. 27. 14:43
 4/5 anonim ***** válasza:
Akkor teszteld a szám feléig.
2012. júl. 27. 15:25
Hasznos számodra ez a válasz?
 5/5 anonim ***** válasza:
A fenti kód azt használja ki, hogy a legkisebb valódi osztó nem nagyobb a szám négyzetgyökénél. Tehát, ha a szám négyzetgyökéig mindent tesztelsz, és nem találtál valódi osztót, akkor a szám prím.
2012. júl. 27. 19:31
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!