<![CDATA[Test auf Endziffer im 10er System]]>Wie testet man mit C/C++ bei einer positiven Ganzzahl (z.B. uint32_t) möglichst rasch auf die Ziffer 1 oder 7 (im Zehnersystem) am Ende, also als letzte Ziffer?

]]>https://www.c-plusplus.net/forum/topic/333981/test-auf-endziffer-im-10er-systemRSS for NodeSun, 26 Apr 2026 02:37:15 GMTFri, 14 Aug 2015 22:21:52 GMT60<![CDATA[Reply to Test auf Endziffer im 10er System on Fri, 14 Aug 2015 22:21:52 GMT]]>Wie testet man mit C/C++ bei einer positiven Ganzzahl (z.B. uint32_t) möglichst rasch auf die Ziffer 1 oder 7 (im Zehnersystem) am Ende, also als letzte Ziffer?

]]>https://www.c-plusplus.net/forum/post/2463890https://www.c-plusplus.net/forum/post/2463890Fri, 14 Aug 2015 22:21:52 GMT<![CDATA[Reply to Test auf Endziffer im 10er System on Fri, 14 Aug 2015 22:28:44 GMT]]>Ganzzahlig durch 10 teilen und den Rest betrachten.

]]>https://www.c-plusplus.net/forum/post/2463891https://www.c-plusplus.net/forum/post/2463891Fri, 14 Aug 2015 22:28:44 GMT<![CDATA[Reply to Test auf Endziffer im 10er System on Sat, 15 Aug 2015 08:48:35 GMT]]>Also

endziffer = zahl % 10;

glaube nicht, dass man das wesentlich beschleunigen kann.

]]>https://www.c-plusplus.net/forum/post/2463926https://www.c-plusplus.net/forum/post/2463926Sat, 15 Aug 2015 08:48:35 GMT<![CDATA[Reply to Test auf Endziffer im 10er System on Sat, 15 Aug 2015 08:54:50 GMT]]>Im Binärbereich ist mir zumindest nichts Brauchbares eingefallen. Danke für die Antworten.

]]>https://www.c-plusplus.net/forum/post/2463929https://www.c-plusplus.net/forum/post/2463929Sat, 15 Aug 2015 08:54:50 GMT<![CDATA[Reply to Test auf Endziffer im 10er System on Sat, 15 Aug 2015 09:04:28 GMT]]>Das man es im Binärbereich nicht ablesen kann, liegt daran, dass 10 = 2 * 5 ist und die 5 stört da schon gewaltig. Du müsstest die Binärzahl schon mit 5 multiplizieren, um was binär "abzulesen", dass macht aber glaube wenig Sinn.

Ne Quatsch, so einfach ist es leider nicht mal, Die Endziffer im Okatal, Hexadezimalsystem ablesen geht einfach, aber im Dezimalsystem geht das wirklich nicht effizienter

]]>https://www.c-plusplus.net/forum/post/2463930https://www.c-plusplus.net/forum/post/2463930Sat, 15 Aug 2015 09:04:28 GMT<![CDATA[Reply to Test auf Endziffer im 10er System on Sat, 15 Aug 2015 09:28:44 GMT]]>Wenn es die Endziffern 1 und 6 bzw. 2 und 7 wären, könnte man durch 5 teilen.

]]>https://www.c-plusplus.net/forum/post/2463936https://www.c-plusplus.net/forum/post/2463936Sat, 15 Aug 2015 09:28:44 GMT<![CDATA[Reply to Test auf Endziffer im 10er System on Sat, 15 Aug 2015 09:58:46 GMT]]>Witzig finde ich ja das XY-Problem, das hier aufgetreten ist.

Zahl auf 1/7-Endziffer checken -> Geht nur mit %10 oder %5
Zahl der Form 2^n-1 auf 1/7-Endziffer checken -> Einfach, n muss ungerade sein
Mersenne-Primzahl Pre-Check durchführen mit Test auf 1/7-Endziffer -> Unnötig, da der Exponent eine Primzahl sein muss und 2^p-1 immer auf 1 oder 7 endet

]]>https://www.c-plusplus.net/forum/post/2463945https://www.c-plusplus.net/forum/post/2463945Sat, 15 Aug 2015 09:58:46 GMT<![CDATA[Reply to Test auf Endziffer im 10er System on Sat, 15 Aug 2015 12:30:18 GMT]]>

Mersenne-Primzahl Pre-Check durchführen mit Test auf 1/7-Endziffer -> Unnötig, da der Exponent eine Primzahl sein muss und 2^p-1 immer auf 1 oder 7 endet

Ja, leuchtet mir inzwischen auch ein. Sag mir lieber, wie man den optimalen Divisions-Precheck findet.

]]>https://www.c-plusplus.net/forum/post/2463955https://www.c-plusplus.net/forum/post/2463955Sat, 15 Aug 2015 12:30:18 GMT