Anonymní profil None – Programujte.com

aký máš algoritmus na vyhľadávanie prvočísel ?? typom pokus-omyl?

Ku konečnosti množiny prvočísel:
vytvor si funkciu:
f(n) = 1.10^2n + 1

99,9% z tejto funkcie sú prvočísla (po pridaní čísla 11, je to 100%) , tak ani zložené čísla nekonečného radu:

f(n) = 1.10^2n + 1.10^2n-2 + 1.10^2n-4... +1
EDIT: C++ ukážka hľadaní prvočísel:

if(n % 2 != 0)

 {

   if(n % 3 != 0)

    {

        if(n % 5 != 0)

	  {

             ....atď.

          }	 

    }

 }

tá poznámka tam nemala byť...

mám kód:

 switch($_POST['o'])

        {

           case 0: $o = true;  break;

           case 1: $o = false; break;

           default: header("Location: ...");

        }   



            $n_a = (int)$_POST['a'];

            $n_b = (int)$_POST['b'];

            $n_r = (int)$_POST['result'];



      if($o == true)

         {

           if($n_a - $n_b != $n_r) // pretypovanie: vsetky tieto "premenne" su najprv stringy a odcitat stringy nejde...

              {  header("Location: ...");   }

         }

       else

         {

            if($n_a + $n_b != $n_r)

               { header("Location: ...");   }

         }