Oppure

Loading
26/04/11 20:57
tullio1995
Module Module1
    Sub Main()
        Dim a As Long
        Console.WriteLine("1")
        Console.WriteLine("2")
        Console.WriteLine("3")
        Console.WriteLine("5")
        Console.WriteLine("7")
        Console.WriteLine("11")
        Console.WriteLine("13")
        Console.WriteLine("17")
        Console.WriteLine("19")
        For a = 1 To 100 'questo è il numero da cambiare
            If a Mod 2 <> 0 Then
                If a Mod 3 <> 0 Then
                    If a Mod 4 <> 0 Then
                        If a Mod 5 <> 0 Then
                            If a Mod 7 <> 0 Then
                                If a Mod 11 <> 0 Then
                                    If a Mod 13 <> 0 Then
                                        If a Mod 17 <> 0 Then
                                            If a Mod 19 <> 0 Then
                                                Console.WriteLine(a)
                                            End If
                                        End If
                                    End If
                                End If
                            End If
                        End If
                    End If
                End If
            End If
        Next
        Console.ReadLine()
    End Sub

End Module

con questo source in visual basic sono riuscito a trovare questo numero "9999991". poi ho controllato i numeri fino a 1000 e sono giusti. funziona:k:.(è una console application se volete provarlo). per aumetere il campo di ricerca del numero bisogna inserire il numero dove volete che si fermi il programma. mi raccomando a non uscire dal compo "Long" (+9220000000000000000)
aaa
26/04/11 22:39
TheKaneB
questo algoritmo non funziona... ad esempio ti darà che 667 è un numero primo, mentre in realtà è il prodotto di 23 * 29
aaa
01/05/11 23:22
R1C
ti stai riferendo all'ultimo algoritmo o a quello da me postato? inoltre mi sono accorto adesso di qualche piccolo accorgimento ke potrebbe essere migliorato (in termini di memoria) ciao
aaa
02/05/11 12:46
TheKaneB
Postato originariamente da R1C:

ti stai riferendo all'ultimo algoritmo o a quello da me postato? inoltre mi sono accorto adesso di qualche piccolo accorgimento ke potrebbe essere migliorato (in termini di memoria) ciao


mi riferivo a quello dopo il tuo. Il tuo sembra corretto a occhio, però si tratta proprio dell'algoritmo base base base base... :D
Ci sono moltissimi modi per velocizzarlo di almeno 1 ordine di grandezza :-)
aaa
02/05/11 13:03
R1C
si hai ragione, questo è quello base ma è anche vero ke è molto intuitivo e pulito come codice. :)
aaa
15/05/11 16:43
eddiewrc
posto il link ad un articolo che ho scoperto di recente.. magari qualcuno ne è interessato.

il "claim" è piuttosto forte..

arxiv.org/abs/…
aaa
15/05/11 20:27
TheKaneB
Postato originariamente da eddiewrc:

posto il link ad un articolo che ho scoperto di recente.. magari qualcuno ne è interessato.

il "claim" è piuttosto forte..

arxiv.org/abs/…


Da quanto ne so, non ha avuto alcun seguito questa "scoperta", probabilmente perchè hanno trovato qualche errore nella dimostrazione...
aaa
16/05/11 8:03
eddiewrc
infatti è a quello che mi riferivo, dicendo che il claim è azzardato.
leggendo, l'inghippo si nota!
oltre al fatto che: it.wikipedia.org/wiki/…
aaa