roobre

Test básico de primalidad. Cálculo de números primos.

Jun 10th, 2011
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Perl 0.92 KB | None | 0 0
  1. #!/usr/bin/perl
  2. #Mi primer programa en Perl :')
  3. #Author @roobre (Roberto Santalla)
  4.  
  5. use strict;
  6.  
  7. print "Inserta el número hasta el cual contará el programa: ";
  8. my $num = <>;
  9. my $i;
  10. my $mod = -1;
  11. my @primos;
  12. my $tinit = time();
  13. my $hasta;
  14.  
  15. while($num >= 4) {
  16.     print "Probando divisiones para el número $num\n";
  17.     $i = 2;
  18.     $hasta = $num/2 + 1;
  19.     while($i < $hasta && $mod != 0){
  20.         $mod = $num % $i;
  21.         $i += 1;
  22.     }
  23.     if ($mod != 0) {
  24.         $primos[++$#primos] = $num;
  25.     }
  26.     $num = $num -1;
  27.     $mod = -1;
  28. }
  29. my $tfin = time();
  30. $primos[++$#primos] = 3;
  31. $primos[++$#primos] = 2;
  32. $primos[++$#primos] = 1;
  33.  
  34. print "\n\nSe encontraron los siguientes números primos:\n\n";
  35.  
  36. foreach(@primos){
  37.     print "$_; ";
  38. }
  39. my $tgastado = $tfin - $tinit;
  40. print "\n\nSe han tardado $tgastado seg. en calcular los números primos\n\n";
  41. print "Se han encontrado ". ++$#primos ." números primos\n\n";
Advertisement
Add Comment
Please, Sign In to add comment