Opened by format_c at 2004-06-22 20:17
User since
2003-08-08
2561 Artikel
HausmeisterIn
![[Homepage]](/battie/theme/default/homepage.gif)
![[default_avatar]](/battie/theme/default/default_avatar.gif)
2003-08-08
2561 Artikel
HausmeisterIn
Es gibt mehrere Möglichkeiten. Der "Sieb des Eratosthenes" ist wohl für kleinere Zahlenbereiche die beste Möglichkeit. Das Prinzip geht wie folgt:
Du addierst zu einer Zahl x immer wieder x. Das selbe machst du mit x+1, x+2,... Die Zahlen, die nicht weggefallen sind, sind Primzahlen.
Ishka hatte mal einen passenden Algo geproggt. Frag ihn doch mal im ICQ, ob er ihn hier posten kann.\n\n
<!--EDIT|[E|B]|1087932076-->
Du addierst zu einer Zahl x immer wieder x. Das selbe machst du mit x+1, x+2,... Die Zahlen, die nicht weggefallen sind, sind Primzahlen.
Ishka hatte mal einen passenden Algo geproggt. Frag ihn doch mal im ICQ, ob er ihn hier posten kann.\n\n
<!--EDIT|[E|B]|1087932076-->
Gruß, Erik!
s))91\&\/\^z->sub{}\(\@new\)=>69\&\/\^z->sub{}\(\@new\)=>124\&\/\^z->sub{}\(\@new\)=>);
$_.=qq~66\&\/\^z->sub{}\(\@new\)=>93~;for(@_=split(/\&\/\^z->sub{}\(\@new\)=>/)){print chr;}
It's not a bug, it's a feature! - [CGI-World.de]
s))91\&\/\^z->sub{}\(\@new\)=>69\&\/\^z->sub{}\(\@new\)=>124\&\/\^z->sub{}\(\@new\)=>);
$_.=qq~66\&\/\^z->sub{}\(\@new\)=>93~;for(@_=split(/\&\/\^z->sub{}\(\@new\)=>/)){print chr;}
It's not a bug, it's a feature! - [CGI-World.de]