p
в макросах наверное надо побольше скобок вокруг переменных поставить
Size: a a a
2021 May 06
p
не k/32, например, а ((k)/32)
E
Если каждый бит считать за нечетное число. Т.е. получается, что в решете храним только нечетные числа. Ну и инициализация у вас ооочень неэффективно делается. Ее можно ускорить в миллион :) раз (на больших числах). Короче, вот тут я сделал. https://pastebin.com/GzYA0Rj8
E
да
E
Ну и если надо на 64 бита, то надо сдвигать не 1, а 1ull
p
про нечётные вы говорили, да, а ускорить можно наверное посредством calloc
p
ааааааааааа
E
угу, что я и сделал. И в решете нулевые биты соответствуют простым числам
E
Тогда BitClear совсем не нужен
p
красиво
p
спасибо)
2021 May 07
p
откуда в программе взялось
(N+127)/128 и есть ли смысл в операции sizeof(uint64_t), если uint64_t гарантированно размером 64 бита, или гарантированно не менее 64 бит?E
нет, смысла нет. Я хотел поставить 8 (т.е. 64 бита), но подумал, что так будет яснее :)
(N+127)/128 - это целая часть сверху от N/128. Столько у нас кусков по 64 бита. Т.е. всего будет N/2 битов - именно столько нечетных чисел от 1 до N.
(N+127)/128 - это целая часть сверху от N/128. Столько у нас кусков по 64 бита. Т.е. всего будет N/2 битов - именно столько нечетных чисел от 1 до N.
p
а, точно, у вас же только нечётные проверяются, ага
p
предпочитаете писать код без скобочек или экономите место на пастебине?)
E
люблю когда мало строк.
E
Чтобы смысловой кусок кода влазил на один экран.
p
а вот у меня на машине ваш код почему-то не выполняется...
E
Может заменить ull на ul?