Hjälp en nybörjare!!!

[kabelnisse]

// Skriv och testa ett program som beräknar och skriver ut de 25 första primtalen.

// Lagra primtalen i en array före utskrift.

// Ett primtal är ett heltal större än 1 som inte är delbart med något mindre primtal.

 

 

 

 

[lizardKng]

Börja med att beskriva lösningen för dig själv på nåt sätt.

 

Först måste man ju veta vad ett primtal är.

 

Hur tar man reda på om ett tal är ett primtal?

 

Beskriv den "algoritmen" med olika steg på ett sånt sätt att nån som inte vet vad primtal är kan följa "algoritmen".

 

När du kommit så långt är det dags att "översätta" algoritmen till Java.

 

[jds]

Ps: glöm inte poängen den här gången ;-)

 

/*
* PrimeTest.java
*
* Created on den 9 juli 2004, 22:25
*/

/**
*
* @author  jds
*/
public class PrimeTest {


   /** Creates a new instance of PrimeTest */
   public static int[] getPrimes(int limit) {
       boolean isPrime = true;

       int primes[] = new int[limit];
       int counter = 0;

           for (int prime = 2; counter < limit; prime++) {
               isPrime = true;

               for (int j = 2; j < prime; j++) {
                   if (prime % j == 0) {
                       isPrime = false;
                       break;
                   }
               }

               if (isPrime) {
                   primes[counter] = prime;
                   counter++;
               }
           }

       return primes;

   }

   /**
    * @param args the command line arguments
    */
   public static void main(String[] args) {
       int primes[] = getPrimes(25);
       for(int i = 0; i < primes.length; i++)
           System.out.println(primes[i]);

   }

}

 

[inlägget ändrat 2004-07-09 22:55:50 av jds]

[lizardKng]

Äsch, uppgiften var ju att SKRIVA programmet ju, inte SKRIVA AV

 

[Tropicana]

På tal om primtal, läste någonstans att det för en supermodern dator tar flera miljareder gånger universums ålder att räkna ut om ett tal på 80 siffror är ett primtal eller ej!

 

_____________________________________________________________

 

"You cant se beyond what you dont understand..."

 

Med andra ord, dra av chassit innan du kollar vad det är för fel på moderkortet!

 

[kabelnisse]

Tackar!! Nu ska jag studera koden och se om jag hajjar den!

jag glömde inte poängen den här gången!

 

Ha det !

 

[lizardKng]

Det kan så vara. Själv tycker jag primtal är så uttjatat. Alla "kurser" och liknande ska ha ett primtalsprogram somuppgift. Precis som om det är nåt man gör ofta till vardags

 

[lizardKng]

Som extrauppgift kan du ju fundera ut om det går att optimera på nåt vis, d v s få det att gå snabbare!

 

[jds]

Kommer uppgiften från ngn slags kurs?

 

[kabelnisse]

Japp!!......