<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0"><channel><title><![CDATA[Nahe zusammen liegende Zwillings-Primzahlen finden]]></title><description><![CDATA[<p>Will man die wirkliche Bedeutung und Verteilung von Primzahlen verstehen, so hilft es vielleicht, wenn man Häufungen auf engstem Raum versteht. Ein Beispiel sind nahe zusammen liegende Primzahlen-Zwillinge (im nachfolgenden Programm ist der Abstand auf engstmögliche 6 eingestellt).</p>
<pre><code>#include &lt;iostream&gt;
#include &lt;vector&gt;
#include &lt;chrono&gt;

using namespace std;

uint64_t primeLimit = 1000000000;
uint64_t searchStart = 0; //999900000; 
uint64_t searchEnd = 100000; //primeLimit
uint64_t range = 6;

int main()
{	
	cout &lt;&lt; &quot;Double Twin Primes within range &quot; &lt;&lt; range &lt;&lt; &quot;:&quot; &lt;&lt; endl &lt;&lt; endl;

	////////////////////////// Generate primes lookup table ///////////////////////////////////////////////////////////

	cout &lt;&lt; &quot;Primes lookup table is produced until &quot; &lt;&lt; primeLimit;
	vector&lt;bool&gt; primes(primeLimit + 1, true); // calculated primes
	primes.at(0) = primes.at(1) = false;
	uint64_t iMax = (uint64_t)sqrt((double)primeLimit) + 1; 
	for (uint64_t i = 2; i &lt; iMax; ++i)
		if (primes.at(i))
			for (uint64_t j = 2 * i; j &lt; primeLimit + 1; j += i)
				primes.at(j) = false; // Erastothenes sieve
	cout &lt;&lt; &quot; (finished)&quot; &lt;&lt; endl;

    //////////////////////////  Search Double Twin Primes ///////////////////////////////////////////////////////////////

	cout &lt;&lt; &quot;Twin Primes searched from &quot; &lt;&lt; searchStart &lt;&lt; &quot; to &quot; &lt;&lt; searchEnd &lt;&lt; &quot;:&quot; &lt;&lt; endl;

	auto start_time = chrono::high_resolution_clock::now();

	uint64_t p_old = 0;

	for (uint64_t p = searchStart; p &lt;= searchEnd; ++p)
	{
		if (primes.at(p) &amp;&amp; primes.at(p+2))
		{
			auto end_time = chrono::high_resolution_clock::now();
			uint64_t delta = p - p_old;
			if ((delta &lt;= range) &amp;&amp; (p_old != 0))
			{
				cout &lt;&lt; p_old &lt;&lt; &quot; &quot; &lt;&lt; p_old + 2 &lt;&lt; &quot;  &quot;;
				cout &lt;&lt; p &lt;&lt; &quot; &quot; &lt;&lt; p+2;								
				cout &lt;&lt; &quot;\ttime: &quot; &lt;&lt; chrono::duration_cast&lt;chrono::milliseconds&gt;(end_time - start_time).count() &lt;&lt; &quot; ms&quot; &lt;&lt; endl;				
			}			
			p_old = p;
		}					
	}
}
</code></pre>
<p>output:<br />
<a href="http://codepad.org/HupTMbTb" rel="nofollow">http://codepad.org/HupTMbTb</a> (0 - 100000)</p>
<pre><code>Double Twin Primes within range 6:

Primes lookup table is produced until 1000000000 (finished)
Twin Primes searched from 999900000 to 1000000000:
999900521 999900523  999900527 999900529        time: 0 ms
999986171 999986173  999986177 999986179        time: 3 ms
</code></pre>
<p>Man findet beim max. Abstand 6 (auch bei 8 oder 10) das sich wiederholende Muster: ...1 ...3 ...7 ...9</p>
<p>Erhöht man auf 12, findet man zwei neue Muster, die eigentlich gleich sind:<br />
Muster: ...7 ...9 ..19 ..21<br />
Muster: ...9 ..11 ..21 ..23</p>
<p>Der Abstand zwischen den Double Twin Primes zeigt kein einfach erkennbares Muster (Code: <a href="http://codepad.org/ha73fFMk" rel="nofollow">http://codepad.org/ha73fFMk</a> ).</p>
]]></description><link>https://www.c-plusplus.net/forum/topic/334109/nahe-zusammen-liegende-zwillings-primzahlen-finden</link><generator>RSS for Node</generator><lastBuildDate>Sun, 26 Apr 2026 00:59:49 GMT</lastBuildDate><atom:link href="https://www.c-plusplus.net/forum/topic/334109.rss" rel="self" type="application/rss+xml"/><pubDate>Sat, 22 Aug 2015 23:12:58 GMT</pubDate><ttl>60</ttl><item><title><![CDATA[Reply to Nahe zusammen liegende Zwillings-Primzahlen finden on Sat, 22 Aug 2015 23:40:53 GMT]]></title><description><![CDATA[<p>Will man die wirkliche Bedeutung und Verteilung von Primzahlen verstehen, so hilft es vielleicht, wenn man Häufungen auf engstem Raum versteht. Ein Beispiel sind nahe zusammen liegende Primzahlen-Zwillinge (im nachfolgenden Programm ist der Abstand auf engstmögliche 6 eingestellt).</p>
<pre><code>#include &lt;iostream&gt;
#include &lt;vector&gt;
#include &lt;chrono&gt;

using namespace std;

uint64_t primeLimit = 1000000000;
uint64_t searchStart = 0; //999900000; 
uint64_t searchEnd = 100000; //primeLimit
uint64_t range = 6;

int main()
{	
	cout &lt;&lt; &quot;Double Twin Primes within range &quot; &lt;&lt; range &lt;&lt; &quot;:&quot; &lt;&lt; endl &lt;&lt; endl;

	////////////////////////// Generate primes lookup table ///////////////////////////////////////////////////////////

	cout &lt;&lt; &quot;Primes lookup table is produced until &quot; &lt;&lt; primeLimit;
	vector&lt;bool&gt; primes(primeLimit + 1, true); // calculated primes
	primes.at(0) = primes.at(1) = false;
	uint64_t iMax = (uint64_t)sqrt((double)primeLimit) + 1; 
	for (uint64_t i = 2; i &lt; iMax; ++i)
		if (primes.at(i))
			for (uint64_t j = 2 * i; j &lt; primeLimit + 1; j += i)
				primes.at(j) = false; // Erastothenes sieve
	cout &lt;&lt; &quot; (finished)&quot; &lt;&lt; endl;

    //////////////////////////  Search Double Twin Primes ///////////////////////////////////////////////////////////////

	cout &lt;&lt; &quot;Twin Primes searched from &quot; &lt;&lt; searchStart &lt;&lt; &quot; to &quot; &lt;&lt; searchEnd &lt;&lt; &quot;:&quot; &lt;&lt; endl;

	auto start_time = chrono::high_resolution_clock::now();

	uint64_t p_old = 0;

	for (uint64_t p = searchStart; p &lt;= searchEnd; ++p)
	{
		if (primes.at(p) &amp;&amp; primes.at(p+2))
		{
			auto end_time = chrono::high_resolution_clock::now();
			uint64_t delta = p - p_old;
			if ((delta &lt;= range) &amp;&amp; (p_old != 0))
			{
				cout &lt;&lt; p_old &lt;&lt; &quot; &quot; &lt;&lt; p_old + 2 &lt;&lt; &quot;  &quot;;
				cout &lt;&lt; p &lt;&lt; &quot; &quot; &lt;&lt; p+2;								
				cout &lt;&lt; &quot;\ttime: &quot; &lt;&lt; chrono::duration_cast&lt;chrono::milliseconds&gt;(end_time - start_time).count() &lt;&lt; &quot; ms&quot; &lt;&lt; endl;				
			}			
			p_old = p;
		}					
	}
}
</code></pre>
<p>output:<br />
<a href="http://codepad.org/HupTMbTb" rel="nofollow">http://codepad.org/HupTMbTb</a> (0 - 100000)</p>
<pre><code>Double Twin Primes within range 6:

Primes lookup table is produced until 1000000000 (finished)
Twin Primes searched from 999900000 to 1000000000:
999900521 999900523  999900527 999900529        time: 0 ms
999986171 999986173  999986177 999986179        time: 3 ms
</code></pre>
<p>Man findet beim max. Abstand 6 (auch bei 8 oder 10) das sich wiederholende Muster: ...1 ...3 ...7 ...9</p>
<p>Erhöht man auf 12, findet man zwei neue Muster, die eigentlich gleich sind:<br />
Muster: ...7 ...9 ..19 ..21<br />
Muster: ...9 ..11 ..21 ..23</p>
<p>Der Abstand zwischen den Double Twin Primes zeigt kein einfach erkennbares Muster (Code: <a href="http://codepad.org/ha73fFMk" rel="nofollow">http://codepad.org/ha73fFMk</a> ).</p>
]]></description><link>https://www.c-plusplus.net/forum/post/2465179</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/2465179</guid><dc:creator><![CDATA[Erhard Henkes]]></dc:creator><pubDate>Sat, 22 Aug 2015 23:40:53 GMT</pubDate></item><item><title><![CDATA[Reply to Nahe zusammen liegende Zwillings-Primzahlen finden on Sat, 22 Aug 2015 23:47:01 GMT]]></title><description><![CDATA[<p>Erhard Henkes schrieb:</p>
<blockquote>
<p>Man findet beim max. Abstand 6 (auch bei 8 oder 10) das sich wiederholende Muster: ...1 ...3 ...7 ...9</p>
</blockquote>
<p>Sonst käme ja auch kein Muster in Frage. Bei 3 aufeinanderfolgenden ungeraden Zahlen muss immer eine durch drei teilbar sein.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/2465181</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/2465181</guid><dc:creator><![CDATA[e) &amp;amp;&amp;amp; (p]]></dc:creator><pubDate>Sat, 22 Aug 2015 23:47:01 GMT</pubDate></item><item><title><![CDATA[Reply to Nahe zusammen liegende Zwillings-Primzahlen finden on Sun, 23 Aug 2015 00:09:11 GMT]]></title><description><![CDATA[<p>Es sind keine 3 aufeinander folgenden ungeraden Zahlen, sondern 2 - Lücke - 2.<br />
Bei 999900521 999900523 999900527 999900529 ist keine der vier Zahlen ohne Rest durch 3 teilbar, wie üblich bei Primzahlen.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/2465182</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/2465182</guid><dc:creator><![CDATA[Erhard Henkes]]></dc:creator><pubDate>Sun, 23 Aug 2015 00:09:11 GMT</pubDate></item><item><title><![CDATA[Reply to Nahe zusammen liegende Zwillings-Primzahlen finden on Sun, 23 Aug 2015 00:03:24 GMT]]></title><description><![CDATA[<p>Kannst du lesen?</p>
]]></description><link>https://www.c-plusplus.net/forum/post/2465183</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/2465183</guid><dc:creator><![CDATA[e) &amp;amp;&amp;amp; (p]]></dc:creator><pubDate>Sun, 23 Aug 2015 00:03:24 GMT</pubDate></item><item><title><![CDATA[Reply to Nahe zusammen liegende Zwillings-Primzahlen finden on Sun, 23 Aug 2015 00:12:55 GMT]]></title><description><![CDATA[<p>Ja, durch drei teilbare Zahlen sind nicht dabei. Daher die Lücke. OK, verstanden. Die verbotenen Teiler 3, 5, 7 schaffen die Muster.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/2465184</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/2465184</guid><dc:creator><![CDATA[Erhard Henkes]]></dc:creator><pubDate>Sun, 23 Aug 2015 00:12:55 GMT</pubDate></item><item><title><![CDATA[Reply to Nahe zusammen liegende Zwillings-Primzahlen finden on Sun, 23 Aug 2015 06:51:01 GMT]]></title><description><![CDATA[<p><a href="http://www.mathepedia.de/Primzahlvierlinge.aspx" rel="nofollow">http://www.mathepedia.de/Primzahlvierlinge.aspx</a></p>
<p>wichtig hier nur, die Lücke muss durch 15 teilbar sein.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/2465186</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/2465186</guid><dc:creator><![CDATA[Bengo]]></dc:creator><pubDate>Sun, 23 Aug 2015 06:51:01 GMT</pubDate></item><item><title><![CDATA[Reply to Nahe zusammen liegende Zwillings-Primzahlen finden on Sun, 23 Aug 2015 16:23:20 GMT]]></title><description><![CDATA[<p><a class="plugin-mentions-user plugin-mentions-a" href="https://www.c-plusplus.net/forum/uid/27076">@Bengo</a>: Danke für den Link! &quot;Primzahlvierlinge&quot; ist also der Begriff bei minimalem Abstand.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/2465221</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/2465221</guid><dc:creator><![CDATA[Erhard Henkes]]></dc:creator><pubDate>Sun, 23 Aug 2015 16:23:20 GMT</pubDate></item></channel></rss>