priemgetallen berkenen

Status
Niet open voor verdere reacties.
S

swen91

Gebruiker
Lid geworden
16 mrt 2008
Berichten
91
hallo,
weet iemand of het mogelijk is van uit dit volgende principe:
Code: 
1. Markeer het eerste priemgetal, dat is de 2.
2. Streep alle veelvouden van dit priemgetal (4,6,8...) door, veelvouden zijn geen priemgetal.
3. Ga naar het volgende niet doorgestreepte getal, dat is de 3, het volgende priemgetal.
4. Streep alle veelvouden (6,9,12,15,...) door.
5. Ga naar het volgende (niet doorgestreepte) priemgetal.
6. Streep alle veelvouden van dit priemgetal door.
7. Herhaal stappen 5. en 6.
een programma te maken (in cmd of iets anders) dat automatish priemgetallen gaat berekenen ?
 
Klinkt als een opdracht voor school, klopt dat?
 
nee dat is niet juist.
dit is puur uit verveling en ik wil dit gewoon proberen
 
Welke programmeertalen ken je?
 
cmd en javascript:o
ben wel eens bezig geweest met C++ maar dat lukt nog niet helemaal..
oja ik ken ook nog pascal;)
 
Laatst bewerkt:
Heb de functie nextprime() van het internet gehaald en een beetje aangepast zodat nu elk priemgetal wordt berekend tot hij bij jouw ingevoerde getal komt.

HTML: 
<html>
<head>
<script type="text/javascript">
function nextprime(old)                      // To calculate the prime following a given number
     {
      var totest=Math.floor(old);              // eliminate fractions
      if (totest >= 2)                         // check sensible
         {                                     // If sensible then 
          var smaller = 1;                     //  start low to get into loop first time
          while (smaller*smaller <= totest)    //  ensure previous break was not caused by prime
             { 
              totest++;                        //  next number to test
              smaller = 2;                     //  start looking for divisors
              while ((totest % smaller > 0)    //  check no remainder on division
               && (smaller*smaller <= totest)) //  and worth testing more divisors
                 {             
                  smaller++;                   //  next divisor to test 
                 }
             }                                 //  if no good divisor then 
          return totest;                       //  return as next prime
         }                             
      else                                    
         {                                     // If not sensible then
          return 2;                            //  return first prime
         }
     }

function primeNumbers(max) {
  var result = "2";
  var latest = 2;
  while(latest < max) {
    latest = nextprime(latest);
    if(latest < max) {
      result += "<br />" + latest;
    }
  }
  document.getElementById("box").innerHTML = result;
}
</script>
</head>
<body>


<input type="text" value="" onchange="primeNumbers(this.value)" />
<div id="box"></div>

</body>
</html>
 
Status
Niet open voor verdere reacties.
                    Steun ons                    

Nieuwste berichten

Terug
Bovenaan Onderaan