следующая тема »

[18 Сентябрь 2025, 17:06:26]

Новости, реклама:

[18 Сентябрь 2025, 17:06:26]

Новости, реклама:

[maxposedon]

так сколько времени твой алгоритм будет считать при n=100000000?

а самому посчитать?)

у него следующий алгоритм (своё `крутое` решето эратосфера он решил не реализовывать)
каждое число(n) из диапозона 1 .. k, он делит на _все_ числа из диапозона 1..n, и убеждается что делителей ровно 2.

итого делаем выводы
1. алгоритм жутко убогий, и даже этот простейший алгоритм он ужасно реализовал
2. сложность алгоритма O(N*N) сл-но...
при N=100млн =10^8, у него будет 10^16 операций на процессоре в 1Ghz это займет примерно
10^5 секунд = 1666мин = 27часов = 1сутки , т.е. это займет несколько суток

2Toreador почитай хоть котова чтоли, а то тебе явно ничего не светит