Wat is jouw favoriete priemgetal?

quote:

Op woensdag 9 juni 2004 10:15 schreef -Lotte- het volgende:
ps... voor de PHP-fans..

<?php

echo "<br>You can see a lot of primenumbers, al you have to do is set the link above to priem.php?gotill=1000 to see all primenumbers from 1 - 1000";
echo "<br>There is a limit tho, 1000000<br>";

$begin = 1;
$eind = $_GET[gotill];

if ( ($eind) && ($eind <= 1000000) ) {

for ($a = $begin; $a < $eind; $a++){
$priem[$a] = 1;
}

echo "<br>Priemnummer 1";

for ($a = $begin+1; $a < $eind; $a++){
if ($priem[$a] == 1) {
echo "<br>Primenumber $a";
for ($b = $a; $b < $eind; $b=$b+$a ){
//echo "<br>..String B = $b";
$priem[$b] = 0;
}
}
}
}


?>

Kan waarschijnlijk wel korter maar... ach... het werkt

je hoeft niet tot het einde van de reeks, maar je hoeft maar tot de vierkantswortel, als je het per se brute force wilt proberen

Largest Prime Number discovered
^{By Dr David Whitehouse, BBC News Online science editor}
A scientist has used his computer to find the largest prime number found so far - written out, it would stretch for 25 kilometres.

Primes are important to encryption and could lead to uncrackable codes.

^{If written down it would stretch 25km}

The new figure, identified by Josh Findley, contains 7,235,733 digits, and would take someone the best part of six weeks to write out longhand.

Mr Findley was taking part in a mass computer project known as the Great Internet Mersenne Prime Search (Gimps).

Rare number

He is a volunteer in the Mersenne.org research project called the Great Internet Mersenne Prime Search (Gimps). Mr Findley used his home computer and free software as part of an international grid of 240,000 networked computers.

The new number, expressed as 2 to the 24,036,583th power minus 1, has 7,235,733 decimal digits. It is nearly a million digits larger than the previous largest known prime number, and belongs to a special class of rare prime numbers called Mersenne primes.

quote:

PRIME NUMBER GUIDE

An integer greater than one is a prime if its only divisors are one and itself

The first primes are 2, 3, 5, 7, 11, etc. 10 is not because it is divisible by 2 and 5

A Mersenne prime is a prime of the form 2^P-1

The first Mersenne primes are 3, 7, 31, 127, etc

It is only the 41st known Mersenne prime, named after Marin Mersenne , a 17th Century French monk who first studied the rare numbers 300 years ago.

Mersenne primes are most relevant to number theory, but most participants join Gimps for the fun of having a role in real research - and the chance of finding a new Mersenne prime.

Gimps is closing in on the $100,000 Electronic Frontier Foundation award for the first 10-million-digit prime.

"An award-winning prime could be mere weeks or as much as a few years away - that's the fun of math discoveries," said Gimps founder George Woltman.

The Gimps participant who discovers the prime will receive $50,000. Charity will get $25,000. The rest will be used primarily to fund more prime discoveries. In May 2000, a previous participant won the foundation's $50,000 award for discovering the first million-digit prime.

Findley, a consultant to the US National Oceanic and Atmospheric Administration in La Jolla, California, says: "I'm still surprised at the discovery. Even after five years running Gimps on my computers, I didn't expect to find a new Mersenne prime."

He used a 2.4 GHz Pentium 4 Windows XP computer running for 14 days to prove the number was prime.

"There are more primes out there," says Woltman, "and anyone with an Internet-connected computer can participate."

Hidden computer problems

Prime numbers have long fascinated mathematicians. An integer greater than one is called a prime number if its only divisors are one and itself. The first prime numbers are 2, 3, 5, 7, 11, etc.

The number 10 is not prime because it is divisible by 2 and 5.

Mersenne primes have been central to number theory since they were first discussed by Euclid in 350 BC.

The Fundamental Theory of Arithmetic says they are the building blocks of numbers.

The man whose name they now bear, the French monk Marin Mersenne (1588-1648), made a prediction about which values of "P" would yield a prime.

A Mersenne prime is a prime of the form 2^P-1. The first Mersenne primes are 3, 7, 31, 127, etc. There are only 42 known Mersenne primes.

It took 300 years and many important discoveries in mathematics to prove his conjecture.

Historically, searching for Mersenne primes has been used as a test for computer hardware. The free Gimps program used by Findley has identified hidden hardware problems in many computers.

Klopt...
maar tot het einde van de reeks zou ook wel erg lastig zijn voor iets waar geen einde in zit

Ik heb dit een keer simpel geschreven voor iemand die het lastig vond complexe berekeningen te maken met PHP. Als je de algoritmes op de juiste manier weet te vertalen, kan je er alleen behoorlijk veel mee.

2, wel zo gemakkelijk

quote:

Op woensdag 9 juni 2004 10:12 schreef -Lotte- het volgende:
Ik vind 1 toch wel een priemgetal...

Een priemgetal is een natuurlijk getal dat alleen door 1 en door zichzelf deelbaar is.

Als 7/7 mogelijk is.. waarom dan niet 1/1

Mja... ik bepaal de regels niet

Tja, als 1 een priemgetal zou zijn, zou elk natuurlijk getal niet meer uniek te factoriseren zijn in priemgetallen. En dat willen we natuurlijk niet!

quote:

Op maandag 8 december 2003 21:15 schreef Pollewopje het volgende:
13

me too!

2, 't enige even priemgetal.

1001 is ook leuk. Waarom precies weet ik niet meer, maar daar is iets bijzonders mee!

_{Nee, niet die sprookjes}

[update]

Weet het al:

1001 is het product van drie opeenvolgende priemgetallen! 7x11x13

[/update]

Ik heb altijd een voorliefde gehad voor 47

Ik ook. 47 zit in mn postcode, mn ouwe telefoonnummer, mn nieuwe telefoonnummer, en ik kan exact 47 spekjes opeten zonder over mn nek te gaan.

The 47 Society

quote:

47 is the quintessential random number.
Many have noticed. Many have wondered: why?
Many more have wondered: so what?

The 47 society is dedicated to exploring the phenomenon that is 47.

Mijn telefoonnummer begint ook met 47.

7

quote:

Op zaterdag 8 januari 2005 03:45 schreef star_gazer het volgende:
1001 is het product van drie opeenvolgende priemgetallen! 7x11x13

En zelf dus geen priemgetal.

quote:

Op woensdag 9 juni 2004 10:16 schreef Alicey het volgende:

[..]

je hoeft niet tot het einde van de reeks, maar je hoeft maar tot de vierkantswortel, als je het per se brute force wilt proberen

Je hoeft inderdaad maar tot de wortel te gaan EN je hoeft alleen maar te testen af het deelbaar is door de voorgaande priemgetallen. De andere getallen zijn immers weer producten van die priemgetallen dus daar hoef je niet op te testen. Scheelt aanzienlijk in de rekentijd.

11 want zie dit

Je kunt beter eerst Fermats kleine stelling proberen, in de meeste gevallen kun je dan vrij snel zien dat een getal geen priemgetal is. De paar lastige gevallen die dan overblijven pak je gewoon aan met brute force.

De laatste tijd gaat m'n voorkeur wat betreft priemgetallen toch uit naar 57.

Ik heb alleen nog maar kunnen bewijzen dat 57 probabilistisch niet-priem is, maar ik vind hem nou al grappig. .

37, zeker weten. 3 is een mooi getal, 7 ook, dus 37 al helemaal.

quote:

Op zondag 9 januari 2005 02:54 schreef Yosomite het volgende:
11 want zie dit

Dan kan je ook 911 (=priemgetal) nemen. Gemakkelijk te associeren.