素数による整除性について，たとえば，７による整除性テストは

［１］最下位の数字を除去し，残ったか数から除去した数字の２倍を引く．

→その結果が７で割り切れるならば，その数は７で割り切れる．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　８７６５４７の場合，

　　８７６５４−７・２＝８７６４０

　　８７６４−０・２＝８７６４

　　８７６−４・２＝８６８

　　８６−８・２＝７０→７で割り切れる．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　　８７６５４＝８７６４０＋７・２

　　８７６５４・１０＝８７６４０・１０＋７・２・１０

　　８７６５４・１０＋７＝８７６４０・１０＋７・２・１０＋７

　＝８７６５４７

　　８７６４＝８７６４＋０・２

　　８７６４・１０＝８７６４・１０＋０・２・１０

　　８７６４・１０＋２＝８７６４・１０＋０・２・１０＋２

　＝８７６４０２

　　８７６＝８６８＋４・２

　　８７６・１０＝８６８・１０＋４・２・１０

　　８７６・１０＋４＝８６８・１０＋４・２・１０＋４

　＝８７６４

　　８６＝７０＋８・２

　　８６・１０＝７０・１０＋８・２・１０

　　８６・１０＋８＝７０・１０＋８・２・１０＋８

　＝８６８

［１］最下位の数字を除去し，残ったか数から除去した数字の２倍を引く．

という操作は，最下位の数字がＮのとき，２０Ｎ＋Ｎ＝２１Ｎ（７で割り切れる）を束にして元の数から引くことを意味しているのである．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝