view release on metacpan or  search on metacpan

docs/1-Fast_Generation_Of_Primes-Ueli_Maurer.ps  view on Meta::CPAN

35 2226 y(tiv)o(e)f(size)f(1)6 b Fu(\000)275 2194 y Fp(P)319
2207 y Ft(r)319 2238 y(i)p FB(=1)385 2226 y Fy(s)406
2233 y Ft(i)434 2226 y FE(of)12 b Fy(R)h FE(is)g(to)q(o)g(small,)h
(then)f(the)g(in)o(terv)m(al)h([)p Fy(I)1154 2233 y FB(1)1173
2226 y Fy(;)8 b(I)1214 2233 y FB(2)1233 2226 y FE(])13
b(ma)o(y)f(b)q(e)i(to)q(o)e(small)i(to)e(con)o(tain)35
2285 y(an)i Fy(R)g FE(for)f(whic)o(h)i(2)p Fy(RF)f FE(+)8
b(1)13 b(is)i(prime.)20 b(An)14 b(endless)h(execution)g(of)f(the)g
Fl(WHILE)f FE(lo)q(op)h(can)g(b)q(e)h(prev)o(en)o(t-)35
2345 y(ed,)h(for)f(example)i(b)o(y)f(restricting)g(the)g(n)o(um)o(b)q
(er)g(of)f(iterations.)21 b(F)l(urthermore,)15 b(it)h(m)o(ust)f(b)q(e)i
(a)o(v)o(oided)35 2404 y(with)c(high)h(probabilit)o(y)f(that)f(the)h
(in)o(terv)m(al)g([)p Fy(I)830 2411 y FB(1)850 2404 y
Fy(;)8 b(I)891 2411 y FB(2)909 2404 y FE(])13 b(con)o(tains)f(no)h
(prime)g(factor)e(b)q(ecause)j(in)f(this)g(case)35 2463
y Fy(F)26 b FE(\(or)18 b(at)g(least)h(the)g(smallest)g(prime)h(factor)d
(of)i Fy(F)6 b FE(\))19 b(w)o(ould)g(ha)o(v)o(e)f(to)h(b)q(e)g
(regenerated.)31 b(Allo)o(wing)35 2522 y Fy(F)25 b FE(to)17
b(b)q(e)i(rejected)f(with)g(non-negligibl)q(e)j(probabilit)o(y)e(w)o
(ould)f(increase)h(the)f(running)h(time)f(of)g(the)899
2699 y(11)p eop