Kue-Chipで素数を見つける

Question

kue-chipを用いて，素数を見つける方法を考えています．基本的には加減法しか使えないので，自分の考えは次のようなステップを考えていました．

//2を受信kue-chipに送る
int A = 3; //素数かどうかを判定される数
while(A <= 255){
    int flag=0; //中のforでiの倍数になっていたら++
    for(int i = 2 ; i < 16 ; i++){
        int B = A; //Aが変化しないようにコピー
        if(B - i == 0){ //3-3=0などを回避
            while(true){
                B-=i;
                if(B == 0){ flag++; break; }
                else if(B < 0) break;
            }
        }
    }

    if(flag > 0) //2つ目のkue-chipには送らない
    else if(flag == 0) //送る
    A++;
}

しかし，エラトステネスの篩の方がより容易にできるのでは，と助言をされ，やり方を考えているのですが配列が使えないkue-chipでどのように実現すればいいのか全く思いつきません．
なので，アセンブリ言語を用いたkue-chipでどのようなステップをすればエラトステネスの篩が実装できるのか教えていただきたいです．
よろしくお願いします．

Answer 1

「kue-chip」の命令表が見つけられませんでしたが(kue-chip2ならありました)、
ふつうCPUにはレジスタ間接アドレッシング(指定したレジスタの中身をアドレスと見てそのアドレスのメモリにアクセスする)またはそれに類する機能があるので、それを使ってメモリ上に配列相当のデータ構造を作ればよいです。

---

kue-chip2でしたか。

ST ACC,(IX+) //

はい、それが間接アドレッシングですね。
( (IX+0)と書かなければ駄目そうな気がしたが、少なくともネットで見つけたKEMU-IDEというエミュレータではアセンブルできるので問題ないのか…)
現状、メモリ(0)番地でカウントしながらメモリ上を(9)番地まで順に何らかの値で埋めていくようなコードになっていますので、配列のようなものの作り方は理解出来たようですね。その方向性でよいでしょう。
あとは何らかの値を適切に作り出せばよいです。

Comments

[grape_ll]

kue-chip2で問題ないです．ありがとうございます．

[grape_ll]

上記のコメントアウトでの解釈はあっていますか？