OCTADE - sci.crypt - Re: Prime numbers from the year you were born.

Re: Prime numbers from the year you were born.

<ue7grv$g46r$1@dont-email.me>

https://news.octade.net/USENET/article-flat.php?id=5&group=sci.crypt#5

Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: stefan@mailchuck.com (Stefan Claas)
Newsgroups: sci.crypt
Subject: Re: Prime numbers from the year you were born.
Date: Sun, 17 Sep 2023 20:34:39 +0200
Organization: n / a
Lines: 52
Message-ID: <ue7grv$g46r$1@dont-email.me>
References: <ucv3rl$cirp$1@dont-email.me>
<ucvgmv$el2q$1@dont-email.me>
<ucvhlv$ejrb$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 17 Sep 2023 18:34:39 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="6feec7d1396754226989e816f0049c56";
logging-data="528603"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18D/FVSvW8X2JjBJAK84wuiHPFMUVSb6y8="
Cancel-Lock: sha1:rJEm/AS6FlBfMM+OitWLQp3myKg=

by: Stefan Claas - Sun, 17 Sep 2023 18:34 UTC

Stefan Claas wrote:

> Richard Harnden wrote:
>
> > On 02/09/2023 11:47, Stefan Claas wrote:
> > > This output shows you prime numbers and their position,
> > > like prime 2 : position 1
> >
> > I don't really see the point, sorry.
>
> Well, if you look at prime tables, on the Internet, they
> usually do not list the position, i.e. the nth prime.
> >
> > >
> > > prime : year
> > >
> > > 16381 : 1900
> > > 16411 : 1901
> >
> > So 16381 is the 1900th prime, etc.
>
> Yes, correct.
>
> > [...]
> > > 17581 : 2022
> > > 17597 : 2023
> > >
> > > https://github.com/stefanclaas/primes
> >
> > "ProbablyPrime"? For numbers this low you should be able to tell
> > for sure.
>
> ProbablyPrime function is the Miller-Rabin test used, set to 20.

And one thing I like to figure out what is the billionth prime number.

So far I have:

2 : 1
29 : 10
541 : 100
7919 : 1000
104729 : 10000
1299709 : 100000
15485863 : 1000000
179424673 : 10000000
2038074743 : 100000000

Regards
Stefan

Re: Prime numbers from the year you were born.

<ue7rc7$i5ee$1@dont-email.me>

copy mid

https://news.octade.net/USENET/article-flat.php?id=6&group=sci.crypt#6

copy link Newsgroups: sci.crypt

Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: richard.nospam@gmail.com (Richard Harnden)
Newsgroups: sci.crypt
Subject: Re: Prime numbers from the year you were born.
Date: Sun, 17 Sep 2023 22:33:58 +0100
Organization: A noiseless patient Spider
Lines: 66
Message-ID: <ue7rc7$i5ee$1@dont-email.me>
References: <ucv3rl$cirp$1@dont-email.me> <ucvgmv$el2q$1@dont-email.me>
<ucvhlv$ejrb$1@dont-email.me> <ue7grv$g46r$1@dont-email.me>
Reply-To: nospam.harnden@gmail.com
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 17 Sep 2023 21:33:59 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="2e1de0048fc984e22a1d2282c7670503";
logging-data="595406"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19I5fpmGy6kHZ+a2wsY+I+n9Y+FeFmzgiU="
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:/F8TP6bogx/1F6pIWrU0z75g5GU=
In-Reply-To: <ue7grv$g46r$1@dont-email.me>
Content-Language: en-GB

by: Richard Harnden - Sun, 17 Sep 2023 21:33 UTC

On 17/09/2023 19:34, Stefan Claas wrote:
> Stefan Claas wrote:
>
>> Richard Harnden wrote:
>>
>>> On 02/09/2023 11:47, Stefan Claas wrote:
>>>> This output shows you prime numbers and their position,
>>>> like prime 2 : position 1
>>>
>>> I don't really see the point, sorry.
>>
>> Well, if you look at prime tables, on the Internet, they
>> usually do not list the position, i.e. the nth prime.
>>>
>>>>
>>>> prime : year
>>>>
>>>> 16381 : 1900
>>>> 16411 : 1901
>>>
>>> So 16381 is the 1900th prime, etc.
>>
>> Yes, correct.
>>
>>> [...]
>>>> 17581 : 2022
>>>> 17597 : 2023
>>>>
>>>> https://github.com/stefanclaas/primes
>>>
>>> "ProbablyPrime"? For numbers this low you should be able to tell
>>> for sure.
>>
>> ProbablyPrime function is the Miller-Rabin test used, set to 20.
>
> And one thing I like to figure out what is the billionth prime number.
>
> So far I have:
>
> 2 : 1
> 29 : 10
> 541 : 100
> 7919 : 1000
> 104729 : 10000
> 1299709 : 100000
> 15485863 : 1000000
> 179424673 : 10000000
> 2038074743 : 100000000
>
> Regards
> Stefan
>
>

Just google for your first few numbers ...

https://oeis.org/A006988

A006988 a(n) = (10^n)-th prime.

2, 29, 541, 7919, 104729, 1299709, 15485863, 179424673, 2038074743,
22801763489, 252097800623, 2760727302517, 29996224275833,
323780508946331, 3475385758524527, 37124508045065437,
394906913903735329, 4185296581467695669, 44211790234832169331

Re: Prime numbers from the year you were born.

<ue9iap$1pbdi$1@dont-email.me>

copy mid

https://news.octade.net/USENET/article-flat.php?id=7&group=sci.crypt#7

copy link Newsgroups: sci.crypt

Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: stefan@mailchuck.com (Stefan Claas)
Newsgroups: sci.crypt
Subject: Re: Prime numbers from the year you were born.
Date: Mon, 18 Sep 2023 15:11:51 +0200
Organization: n / a
Lines: 73
Message-ID: <ue9iap$1pbdi$1@dont-email.me>
References: <ucv3rl$cirp$1@dont-email.me>
<ucvgmv$el2q$1@dont-email.me>
<ucvhlv$ejrb$1@dont-email.me>
<ue7grv$g46r$1@dont-email.me>
<ue7rc7$i5ee$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 18 Sep 2023 13:11:53 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="0700cc9624cb71e5661a60303642e90a";
logging-data="1879474"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18Paea1vetH4Vi+LiKKmzr9W2WJQtpaYs0="
Cancel-Lock: sha1:jkPJagBysP10gdfjyrj2oaZg7pw=

by: Stefan Claas - Mon, 18 Sep 2023 13:11 UTC

Richard Harnden wrote:

> On 17/09/2023 19:34, Stefan Claas wrote:
> > Stefan Claas wrote:
> >
> >> Richard Harnden wrote:
> >>
> >>> On 02/09/2023 11:47, Stefan Claas wrote:
> >>>> This output shows you prime numbers and their position,
> >>>> like prime 2 : position 1
> >>>
> >>> I don't really see the point, sorry.
> >>
> >> Well, if you look at prime tables, on the Internet, they
> >> usually do not list the position, i.e. the nth prime.
> >>>
> >>>>
> >>>> prime : year
> >>>>
> >>>> 16381 : 1900
> >>>> 16411 : 1901
> >>>
> >>> So 16381 is the 1900th prime, etc.
> >>
> >> Yes, correct.
> >>
> >>> [...]
> >>>> 17581 : 2022
> >>>> 17597 : 2023
> >>>>
> >>>> https://github.com/stefanclaas/primes
> >>>
> >>> "ProbablyPrime"? For numbers this low you should be able to tell
> >>> for sure.
> >>
> >> ProbablyPrime function is the Miller-Rabin test used, set to 20.
> >
> > And one thing I like to figure out what is the billionth prime
> > number.
> >
> > So far I have:
> >
> > 2 : 1
> > 29 : 10
> > 541 : 100
> > 7919 : 1000
> > 104729 : 10000
> > 1299709 : 100000
> > 15485863 : 1000000
> > 179424673 : 10000000
> > 2038074743 : 100000000
> >
> > Regards
> > Stefan
> >
> >
>
> Just google for your first few numbers ...
>
> https://oeis.org/A006988
>
> A006988 a(n) = (10^n)-th prime.
>
> 2, 29, 541, 7919, 104729, 1299709, 15485863, 179424673, 2038074743,
> 22801763489, 252097800623, 2760727302517, 29996224275833,
> 323780508946331, 3475385758524527, 37124508045065437,
> 394906913903735329, 4185296581467695669, 44211790234832169331

Ah, ok. Thank you!

Regards
Stefan

Re: Prime numbers from the year you were born.

<ueq13q$1fmve$1@dont-email.me>

copy mid

https://news.octade.net/USENET/article-flat.php?id=19&group=sci.crypt#19

copy link Newsgroups: sci.crypt

Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: stefan@mailchuck.com (Stefan Claas)
Newsgroups: sci.crypt
Subject: Re: Prime numbers from the year you were born.
Date: Sun, 24 Sep 2023 21:02:17 +0200
Organization: n / a
Lines: 79
Message-ID: <ueq13q$1fmve$1@dont-email.me>
References: <ucv3rl$cirp$1@dont-email.me>
<ucvgmv$el2q$1@dont-email.me>
<ucvhlv$ejrb$1@dont-email.me>
<ue7grv$g46r$1@dont-email.me>
<ue7rc7$i5ee$1@dont-email.me>
<ue9iap$1pbdi$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 24 Sep 2023 19:02:18 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e19da6a33346c8002abb887c93dd3022";
logging-data="1563630"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+wTYtuxywWSh6b1jCjpgY28f8NfP83b+s="
Cancel-Lock: sha1:cOu9FnhNw2zHtck/4mc81lMUkaE=

by: Stefan Claas - Sun, 24 Sep 2023 19:02 UTC

Stefan Claas wrote:

> Richard Harnden wrote:
>
> > On 17/09/2023 19:34, Stefan Claas wrote:
> > > Stefan Claas wrote:
> > >
> > >> Richard Harnden wrote:
> > >>
> > >>> On 02/09/2023 11:47, Stefan Claas wrote:
> > >>>> This output shows you prime numbers and their position,
> > >>>> like prime 2 : position 1
> > >>>
> > >>> I don't really see the point, sorry.
> > >>
> > >> Well, if you look at prime tables, on the Internet, they
> > >> usually do not list the position, i.e. the nth prime.
> > >>>
> > >>>>
> > >>>> prime : year
> > >>>>
> > >>>> 16381 : 1900
> > >>>> 16411 : 1901
> > >>>
> > >>> So 16381 is the 1900th prime, etc.
> > >>
> > >> Yes, correct.
> > >>
> > >>> [...]
> > >>>> 17581 : 2022
> > >>>> 17597 : 2023
> > >>>>
> > >>>> https://github.com/stefanclaas/primes
> > >>>
> > >>> "ProbablyPrime"? For numbers this low you should be able to
> > >>> tell for sure.
> > >>
> > >> ProbablyPrime function is the Miller-Rabin test used, set to 20.
> > >
> > > And one thing I like to figure out what is the billionth prime
> > > number.
> > >
> > > So far I have:
> > >
> > > 2 : 1
> > > 29 : 10
> > > 541 : 100
> > > 7919 : 1000
> > > 104729 : 10000
> > > 1299709 : 100000
> > > 15485863 : 1000000
> > > 179424673 : 10000000
> > > 2038074743 : 100000000
> > >
> > > Regards
> > > Stefan
> > >
> > >
> >
> > Just google for your first few numbers ...
> >
> > https://oeis.org/A006988
> >
> > A006988 a(n) = (10^n)-th prime.
> >
> > 2, 29, 541, 7919, 104729, 1299709, 15485863, 179424673, 2038074743,
> > 22801763489, 252097800623, 2760727302517, 29996224275833,
> > 323780508946331, 3475385758524527, 37124508045065437,
> > 394906913903735329, 4185296581467695669, 44211790234832169331
>
> Ah, ok. Thank you!

Well, I just found out another way is '$ sudo apt install
primesieve', for finding the nth prime, instead of looking up pages. :-)

Regards
Stefan

Re: Prime numbers from the year you were born.

<ueq1t2$1fsd0$1@dont-email.me>

copy mid

https://news.octade.net/USENET/article-flat.php?id=20&group=sci.crypt#20

copy link Newsgroups: sci.crypt

Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: stefan@mailchuck.com (Stefan Claas)
Newsgroups: sci.crypt
Subject: Re: Prime numbers from the year you were born.
Date: Sun, 24 Sep 2023 21:15:45 +0200
Organization: n / a
Lines: 106
Message-ID: <ueq1t2$1fsd0$1@dont-email.me>
References: <ucv3rl$cirp$1@dont-email.me>
<ucvgmv$el2q$1@dont-email.me>
<ucvhlv$ejrb$1@dont-email.me>
<ue7grv$g46r$1@dont-email.me>
<ue7rc7$i5ee$1@dont-email.me>
<ue9iap$1pbdi$1@dont-email.me>
<ueq13q$1fmve$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 24 Sep 2023 19:15:46 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e19da6a33346c8002abb887c93dd3022";
logging-data="1569184"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18AaCoMi7yimtwLd39QfNsCe0NfrGjywjA="
Cancel-Lock: sha1:+eNEeY2u/xApzwH61z4LS9joaxQ=

by: Stefan Claas - Sun, 24 Sep 2023 19:15 UTC

Stefan Claas wrote:

> Stefan Claas wrote:
>
> > Richard Harnden wrote:
> >
> > > On 17/09/2023 19:34, Stefan Claas wrote:
> > > > Stefan Claas wrote:
> > > >
> > > >> Richard Harnden wrote:
> > > >>
> > > >>> On 02/09/2023 11:47, Stefan Claas wrote:
> > > >>>> This output shows you prime numbers and their position,
> > > >>>> like prime 2 : position 1
> > > >>>
> > > >>> I don't really see the point, sorry.
> > > >>
> > > >> Well, if you look at prime tables, on the Internet, they
> > > >> usually do not list the position, i.e. the nth prime.
> > > >>>
> > > >>>>
> > > >>>> prime : year
> > > >>>>
> > > >>>> 16381 : 1900
> > > >>>> 16411 : 1901
> > > >>>
> > > >>> So 16381 is the 1900th prime, etc.
> > > >>
> > > >> Yes, correct.
> > > >>
> > > >>> [...]
> > > >>>> 17581 : 2022
> > > >>>> 17597 : 2023
> > > >>>>
> > > >>>> https://github.com/stefanclaas/primes
> > > >>>
> > > >>> "ProbablyPrime"? For numbers this low you should be able to
> > > >>> tell for sure.
> > > >>
> > > >> ProbablyPrime function is the Miller-Rabin test used, set to
> > > >> 20.
> > > >
> > > > And one thing I like to figure out what is the billionth prime
> > > > number.
> > > >
> > > > So far I have:
> > > >
> > > > 2 : 1
> > > > 29 : 10
> > > > 541 : 100
> > > > 7919 : 1000
> > > > 104729 : 10000
> > > > 1299709 : 100000
> > > > 15485863 : 1000000
> > > > 179424673 : 10000000
> > > > 2038074743 : 100000000
> > > >
> > > > Regards
> > > > Stefan
> > > >
> > > >
> > >
> > > Just google for your first few numbers ...
> > >
> > > https://oeis.org/A006988
> > >
> > > A006988 a(n) = (10^n)-th prime.
> > >
> > > 2, 29, 541, 7919, 104729, 1299709, 15485863, 179424673,
> > > 2038074743, 22801763489, 252097800623, 2760727302517,
> > > 29996224275833, 323780508946331, 3475385758524527,
> > > 37124508045065437, 394906913903735329, 4185296581467695669,
> > > 44211790234832169331
> >
> > Ah, ok. Thank you!
>
> Well, I just found out another way is '$ sudo apt install
> primesieve', for finding the nth prime, instead of looking up pages.
> :-)

Just a quick test:

$ primesieve 100 -n
Sieve size = 32 KiB
Threads = 1
Seconds: 0.001
Nth prime: 541
$ primesieve 1000000000 -n
Sieve size = 32 KiB
Threads = 12
Seconds: 0.809
Nth prime: 22801763489
$ primesieve 10000000000 -n
Sieve size = 32 KiB
Threads = 12
Seconds: 12.133
Nth prime: 252097800623
$ primesieve 100000000000 -n
Sieve size = 32 KiB
Threads = 12
Seconds: 189.257
Nth prime: 2760727302517

Regards
Stefan

USENET / sci.crypt / Re: Prime numbers from the year you were born.

USENET / sci.crypt / Re: Prime numbers from the year you were born.