[OHJELMA] Alkulukukone.

[gokotti]

Oli hieman tylsää, niin tein yksinkertaisen (mutta hitaan) koneen javalla, mikä tulostelee alkulukuja. Käsittääkseni tämän pitäisi toimia oikein, koska tämä hylkää kaikki luvut, jotka eivät ole jaollisia itsellään ja ykkösellä. Kehittämisideoita otetaan vastaan.

Koodia:

public class Alkuluvut {

public static void main(String[] args) {

final String VALI = ", ";

boolean oikein = true;
int maara;

System.out.println("Anna tutkittava");
maara = In.readInt();

for (int tutkittava = 2; tutkittava <= maara; tutkittava++) {

oikein = true;

for (int jakaja = 2; jakaja < tutkittava; jakaja++) {

if (tutkittava % jakaja == 0) {
oikein = false;
break;
}
}

if (oikein == true)
System.out.print(tutkittava + VALI);
}

}
}

Ps: In-luokan idea yksinkertaisesti lukea syötteitä.

[metalfusion]

http://alpha61.com/primenumbershittingbear/
emt.

[dj jonex]

Tuli mieleen, että voisit tallentaa löydetyt alkuluvut johonkin vektoriin/taulukkoon, ja tarkastaa uusia etsiessä pelkästään jo löydetyt alkuluvut.

[Startti]

Toisaalta fiksumpaa olisi tehdä funktio tarkistamaan onko tarkasteltava luku^[1] alkuluku, jonka jälkeen vain looppaillaan esimerkiksi ne n ensimmäistä luonnollista lukua..

Muoks. kursivoitu oleellisia sanoja.

_{[1] jotenkin valikoitu yksittäinen luku}

[dj jonex]

Toisaalta fiksumpaa olisi tehdä funktio tarkistamaan onko tarkasteltava luku alkuluku --

Ehkä en vain saanut ideaa, mutta miten tämä eroaa siitä, mitä jo nyt on koodissa tehty?

[Startti]

Ehkä en vain saanut ideaa, mutta miten tämä eroaa siitä, mitä jo nyt on koodissa tehty?

No täähän eroaa siitä, mitä jo nyt on koodissa että siitä saa ensisilmäykselläkin selvää että kyseessä on alkulukugeneraattori.

Koodia:

..
int i = 0;

for (; i < n; i++) {

     // Jos i oli alkuluku, great.
     if ( alkuluku(i) ) {
          printf("%i on alkuluku! Elämälle löytyi tarkoitus!\n", i);
     }

}
..

Eihän lopputulos (käyttäjän näkökulmasta) tietenkään eroa ollenkaan alkuperäisestä toteutettiin se kuinka tahansa, mutta saa sitä fiksua toteutustapaa harrastaa triviaalimmissakin koodeissa..

[sami]

Osoiteriville:

Koodia:

javascript:var a=prompt();var b=2;while(a>1){if(a%b==0){a/=b;document.write(b+"<br>");}else{b++;}}

Se ei suoraan kerro onko luku alkuluku vai ei, vaan se jakaa luvun alkutekijöihinsä (= alkulukuihin, joiden tulo on annettu luku) -> jos ulos pullahtaa vain yksi luku, se oli alkuluku.