Bits delen

[Merg]

Stel, ik heb 10100101 (165) en ik wil zien of dat deelbaar is door 11 (3) zonder rest (dat is hier dus het geval). Hoe kom ik daar het makkelijkst achter? Het antwoord is dus 11101100. Volgens mij was er wel een manier om per bit te vergelijken en dan door te tellen oid?

10100101
11000000
11101100

hmm. of moet ik alles omdraaien trouwens?

[Psychopath]

Reken het om naar ons 10 tallig stelsel en bekijk 't dan...

[Merg]

Psychopath schreef op 07-03-2005 @ 10:30 :
Reken het om naar ons 10 tallig stelsel en bekijk 't dan...

nee want ik probeer een zo snel mogelijk programma te schrijven om iets met priemgetallen te doen, dus dan zijn bits het snelst

Merg schreef op 07-03-2005 @ 10:43 :
nee want ik probeer een zo snel mogelijk programma te schrijven om iets met priemgetallen te doen, dus dan zijn bits het snelst

Afhankelijk van je programmeertaal zal er in de compiler een optie bestaan om in bits te rekenen. Dan hoef je dat niet zelf te programmeren.

[IvdSangen]

Als je het tweetallig stelsel hebt kun je gebruik maken van de 3-test. Dit is de 11-test in het tientallig stelsel. Ik zal eerst de 11-test uitleggen. De 11-test zegt dat een getal in het tientallig stelsel deelbaar is door 11 als en alleen als de som van zijn cijfers met even index afgetrokken van de som van zijn cijfers met oneven index gelijk is aan 0 mod 11. Dit kun je irect vertalen in de 3-test door te zeggen dat een getal in het tweetallig stelsel deelbaar is door 3 dan en slechts dan als de som van zijn cijfers met even index afgetrokken van zijn cijfers met oneven index 0 mod 3 is. Dit is alleen zo als het getal bestaat uit een even aantal enen.

Dit gaat dus alleen op voor deelbaarheid door 3.

P.S. Kun je in je programmeertaal geen modulo-operatie gebruiken? Programmeer je in assembly?