JPH09231176A

JPH09231176A - 電子計算機

Info

Publication number: JPH09231176A
Application number: JP3666796A
Authority: JP
Inventors: Makoto Ozawa; 信小沢
Original assignee: Casio Computer Co Ltd
Current assignee: Casio Computer Co Ltd
Priority date: 1996-02-23
Filing date: 1996-02-23
Publication date: 1997-09-05

Abstract

(57)【要約】【課題】誤入力を起こすことのない簡単な操作で確実
に素数を求められるようにすることを課題とする。【解決手段】データ入力キー４３の操作で置数データ
が入力された後に、前素数キー４１もしくは後素数キー
４２が操作されると、素数演算条件が成立して素数演算
処理が開始され、その置数データが素数ではないと判定
されると、前素数キー４１か後素数キー４２のどちらの
操作が行われたのか検索方向用レジスタ５２の内容で確
認され、その結果に従って、置数データが示す数値を基
準に前素数検索もしくは後素数検索が行われ、その検索
結果が表示部７に表示される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、キー入力に応じて
演算処理を実行する電子計算機に関する。

【０００２】

【従来の技術】従来、この種の携帯型電子計算機におい
ては、関数計算等の各種の演算機能を有した卓上電子式
計算機がある。

【０００３】この卓上電子式計算機は、各種演算を行う
ためのキー群と、各種演算中のデータを格納するメモリ
と、各種演算中のデータを表示する表示部とを有してい
る。このキー群には、例えば、０〜９までの数値データ
を入力するための数字キー、少数点を入力するための小
数点キー、四則演算命令を入力するための四則演算命令
キー、解を求めるためのイコールキー、数値データの正
負を切り換えるための正負キー、数値データの訂正を行
うためのクリアキー、全消去を行うためのオールクリア
キー、メモリに記憶されているデータに対して表示中の
数値データを足し込んだり差し引くメモリプラスキー、
メモリマイナスキー、メモリに記憶されているデータを
表示させるメモリリコールキー等がある。

【０００４】使用者は、卓上電子式計算機に対してキー
群の各種キーを操作することにより所望の演算を実行さ
せることができる。

【０００５】

【発明が解決しようとする課題】ところで、今日、もし
卓上電子式計算機を使用して素数演算を行う場合、使用
者は、素数の定義に従って前述のキー群を操作しながら
素数を求めることができる。

【０００６】この素数の定義によれば、２以上の正整数
である数値Ｐが「１」と「Ｐ」（数値Ｐ自身）以外に約
数をもたない場合に、その数値Ｐが素数となることか
ら、与えられた数値Ｐが素数であるか否かを演算処理に
よって実現させんるには、与えられた数値Ｐを２、３、
５、７…の順で除算したときに、いずれかの数値で割り
切れると、その数値Ｐは素数ではないと判断することが
でき、一方、「１」と「Ｐ」（数値Ｐ自身）以外の数値
で割り切れないと、その数値Ｐは素数であると判断する
ことができる。

【０００７】このように、素数演算そのものを単にキー
入力で進行させていくのであれば、これは単なるマニュ
アル操作となって操作が面倒になったり、順を追ったキ
ー操作となるので誤入力を起こしてしまう恐れもある。

【０００８】本発明は、上述した従来例による課題を解
消するため、誤入力を起こすことのない簡単な操作で確
実に素数を求めることが可能な電子計算機を提供するこ
とを目的とする。

【０００９】

【課題を解決するための手段】請求項１記載の発明に電
子計算機は、任意の数値データを入力する入力手段と、
この入力手段により入力された数値データが正の整数で
あるか否かを判定する正数判定手段と、この正数判定手
段において前記入力手段により入力された数値データは
正の整数であるという判定結果が得られた場合、前記入
力手段により入力された数値データが、１または前記入
力手段により入力された数値データ自身の他に約数をも
つか否かを判定する約数判定手段と、この約数判定手段
により約数をもたないという判定結果が得られた場合、
前記入力手段により入力された数値データを素数として
表示する素数表示手段と、を備えたことを特徴とする。

【００１０】以上の構成によれば、入力手段は任意の数
値データを入力し、正数判定手段はこの入力手段により
入力された数値データが正の整数であるか否かを判定
し、約数判定手段は、この正数判定手段において入力手
段により入力された数値データは正の整数であるという
判定結果が得られた場合、入力手段により入力された数
値データが、１または入力手段により入力された数値デ
ータ自身の他に約数をもつか否かを判定し、素数表示手
段は、この約数判定手段により約数をもたないという判
定結果が得られた場合、入力手段により入力された数値
データを素数として表示する。

【００１１】従って、適当に数値を入力するだけでその
数値が素数か否かを求めることができるので、素数が見
つかるまで何度も数値を入力するという手間が省け、誤
入力を起こすことのない簡単な操作で確実に素数を求め
ることが可能である。

【００１２】請求項２記載の発明に係る電子計算機は、
請求項１記載の発明において、さらに、前記約数判定手
段により約数をもつという判定結果が得られた場合、前
記入力手段により入力された数値データが示す数値の少
なくとも前又は後のどちらか一方の数値から素数を検索
する素数検索手段と、前記素数検索手段により検出され
た素数を表示する検出素数表示手段と、を有したことを
特徴とする。

【００１３】以上の構成によれば、入力した数値が素数
でなくてもその数値の少なくとも前又は後のどちらか一
方から素数を自動的に求めるようにしたので、素数が見
つかるまで何度も数値を入力するという手間が省けて、
最初に入力した数値の近傍から素数が求まり、これによ
って、誤入力を起こすことのない簡単な操作で確実に素
数を求めることが可能である。

【００１４】請求項３記載の発明に係る電子計算機は、
請求項２記載の発明において、前記検出素数表示手段
は、少なくとも前記素数検索手段により検出された素数
の表示、前記素数検索手段により検出された素数と前記
入力手段により入力された数値データに基づく数値の表
示、又は、前記素数検索手段により検出された素数と前
記入力手段により入力された数値データに基づく数値と
当該数値の約数の表示のいずれかひとつを表示すること
を特徴とする。

【００１５】以上の構成によれば、入力した数値を基準
に求めた素数を表示する際に、入力した数値が素数であ
る場合にその数値を素数として表示したり、入力した数
値の前後から素数を求めた場合にその素数と入力した数
値とを表示するようにしたので、入力下素数を基にして
どのように素数を求めたのかその演算内容を確認するこ
とができると共に、素数が見つかるまで何度も数値を入
力するという手間が省け、誤入力を起こすことのない簡
単な操作で確実に素数を求めることが可能である。

【００１６】請求項４記載の発明に係る電子計算機は、
請求項２又は３記載の発明において、前記素数検索手段
は、前記入力手段により入力された数値データが示す数
値に対してその数値より小さい数に向かって素数を検索
する前検索と、その数値より大きい数に向かって素数を
検索する後検索とのいずれかを指定する検索方向指定手
段を有することを特徴とする。

【００１７】以上の構成によれば、入力された数値が素
数でなかった場合にその数値の前後のいずれかの方向に
検索方向を指定するようにしたので、その数値を基準に
所望の方向より素数を見つけることができ、これによっ
て、誤入力を起こすことのない簡単な操作で確実に素数
を求めることが可能である。

【００１８】

【発明の実施の形態】以下に添付図面を参照して、本発
明に係る好適な実施の形態を詳細に説明する。図１は本
発明に係る電子計算機の一実施の形態を示すブロック図
であり、同図において、１は卓上電子式計算機等の電子
計算機を示している。

【００１９】この電子計算機１は、例えば、ＣＰＵ２、
ＲＯＭ３、キー入力部４、ＲＡＭ５、表示駆動回路６、
及び表示部７を備えている。

【００２０】ＣＰＵ２は、ＲＯＭ３に格納されている各
種制御プログラムに従って電子計算機１全体を制御する
ものであり、ＲＯＭ３、キー入力部４、ＲＡＭ５、及び
表示駆動回路６に結合されて、キー入力操作に応じた素
数演算や表示制御を実行する。

【００２１】ＲＯＭ３は、ＣＰＵ２を制御するための制
御プログラムを格納しており、その中には後述する図２
及び図３にそれぞれ示したフローチャートに従う制御プ
ログラムがある。図２に示したフローチャートに従うプ
ログラムは、素数演算処理を実行するものであり、図３
に示したフローチャートに従うプログラムは、その素数
演算処理内の素数検出処理を実行するものである。

【００２２】キー入力部４は、前素数検索キー４１、後
素数検索キー４２、データ入力キー群４３、ファンクシ
ョンキー群４４等を具備している。

【００２３】前素数検索キー４１は、入力された数値が
素数でなかったときにその数値を基準にその数値より小
さい数に向かって素数を自動検索させるためのキーであ
り、後素数検索キー４２は、入力された数値が素数でな
かったときにその数値を基準にその数値より大きい数に
向かって素数を自動検索させるためのキーである。これ
ら前素数検索キー４１及び後素数検索キー４２が操作さ
れると、既に入力された数値に対する素数演算処理が実
行される。データ入力キー群４３は、０〜９までの数値
データを入力するための数字キー、少数点を入力するた
めの小数点キー、四則演算命令を入力するための四則演
算命令キー、解を求めるためのイコールキー、数値デー
タの正負を切り換えるための正負キー、数値データの訂
正を行うためのクリアキー、全消去を行うためのオール
クリアキー、メモリに記憶されているデータに対して表
示部７に表示中の数値データを足し込んだり差し引くメ
モリプラスキー、メモリマイナスキー、メモリに記憶さ
れているデータを表示させメモリ内容を消去するメモリ
リコールキー等を具備している。ファンクションキー群
４４は、各種関数演算処理の実行を指示するキー等を具
備している。

【００２４】ＲＡＭ５は、表示用レジスタ５１、検索方
向用レジスタ（Ｍ）５２、割子数用レジスタ（Ｃ）５
３、置数用レジスタ（Ｄ）５４、商用レジスタ（ｑ）５
５、ワークエリア５６等を具備している。表示用レジス
タ５１は表示部７に表示画像を形成するための表示デー
タを格納し、検索方向用レジスタ（Ｍ）５２は前素数検
索キー４１及び後素数検索キー４２の内のいずれか操作
された側を示す検索方向指定データＭを格納する。約数
用レジスタ（Ｃ）５３は後述する素数検出処理時の割子
数データＣを格納し、置数用レジスタ（Ｄ）５４は素数
演算処理中の数値データである置数データＤを格納し、
商用レジスタ（ｑ）５５は素数検出処理時の商データｑ
を格納する。ワークエリア５６は、ＣＰＵ２のワークエ
リアとして使用される。

【００２５】表示駆動回路６はＣＰＵ２の制御に従って
表示部７を表示駆動させるものであり、表示部７は表示
駆動回路６の表示駆動され表示用レジスタ７に格納され
た表示データに基づいて表示を行うものである。

【００２６】次に、動作について説明する。図２は本実
施の形態における素数演算処理を説明するフローチャー
トであり、図３は上記素数演算処理における素数検出処
理を説明するフローチャートである。そして、図４〜図
６はこの素数演算処理においてキー入力とその表示との
対応を示す図である。

【００２７】本実施の形態においては、キー入力部４の
前素数キー４１もしくは後素数キー４２が操作されるこ
とにより素数演算処理が開始される。ただし、前素数キ
ー４１もしくは後素数キー４２が操作される前に、２以
上の値をもつ正の整数がデータ入力されてることが、素
数演算条件となる。なお、数値がデータ入力された場合
には、その数値は表示部７に表示されることになる。

【００２８】まず、ステップＳ１、Ｓ４において、それ
ぞれデータ入力キー群４３内の数字キーの入力、前素数
キー４１もしくは後素数キー４２の入力、その他のキー
がセンスされる。ステップＳ１において数字キーの入力
が検出されると、処理はステップＳ２に移行して、その
ステップＳ２及びＳ３によりデータ入力処理を実行す
る。また、ステップＳ４において前素数キー４１もしく
は後素数キー４２の入力が検出されると、処理はステッ
プＳ６に移行して、そのステップＳ６〜Ｓ１１において
素数演算処理を実行する。なお、このステップＳ４でも
キー入力が検出されず、その他のキー入力も検出されな
ければ、処理はステップＳ１、Ｓ４及びＳ５におけるそ
の他のキーのキー検出を繰り返し実行する。ここで、そ
の他のキー入力が検出されると、処理はステップＳ５に
おいて他のキー処理を実行する。

【００２９】上記データ入力処理では、ステップＳ２に
おいて入力データすなわち数値データをワークエリア５
６内のバッファに格納し、続くステップＳ３においてそ
の数値データに基づく表示データ（ドットデータ）を表
示用レジスタ５１にドット展開して、表示部７に数値を
表示する処理が実行される。例えば、図４（ａ）に示し
たように、使用者がデータ入力キー群４３の数字キー
「２」、「３」を連打すると、表示部７には置数表示エ
リア７１Ａに「２３」が表示される。

【００３０】この例に従い、上記データ入力処理の後
に、例えば図４（ｂ）に示した如く前素数キー４１が操
作されると、ステップＳ４において、その前素数キー４
１のキー入力が検出され、その検出されたデータは一旦
ワークエリア５６のバッファに格納される。なお、後素
数キー４２が操作されても同様にその検出されたデータ
が一旦ワークエリア５６のバッファに格納される。この
後、処理はステップＳ６に移行する。このステップＳ６
では、ワークエリア５６にデータ入力処理により格納さ
れた数値データを読み出し、その数値データが正の整数
に相当するか否かを判定する処理が実行される。その
際、その数値データによって示される値が負の整数であ
ったり、小数点を含んでいるように、正の整数とは異な
っている場合、入力された数値データが素数演算条件を
満たしていないと判断され、処理はステップＳ１２に移
行して、エラーメッセージを表示部７に表示する。

【００３１】また、ステップＳ６において、入力された
数値データが「２３」（図４（ａ）の例）であれば、素
数演算条件を満たしていると判断されるので、この場合
には処理はステップＳ７に移行して、その入力された数
値データを置数データＤとして置数用レジスタ（Ｄ）５
４に格納する。そして、ステップＳ８において、ワーク
エリア５６に格納された前素数キー４１もしくは後素数
キー４２に対応するデータを読み出し、そのデータが図
４（ｂ）に示した如く前素数キー４１に対応するもので
あれば、これを前素数検索の指定と判断して、処理をス
テップＳ９に移行し、一方、そのデータが後素数キー４
２に対応するのであれば、これを後素数検索の指定と判
断して、処理をステップＳ１０に移行する処理が実行さ
れる。

【００３２】ステップＳ９では、図４（ｂ）に示した如
く前素数検索を指定するため、検索方向用レジスタ
（Ｍ）５２に検索方向指定データＭとして“０”が格納
され、一方、ステップＳ１０では、後素数検索を指定す
るため、検索方向用レジスタ（Ｍ）５２に検索方向指定
データＭとして“１”が格納される。

【００３３】このように、ステップＳ９もしくはステッ
プＳ１０において、前素数キー４１もしくは後素数キー
４２の操作に応じて前素数検索か、後素数検索かを指定
する検索方向指定データＭが格納されると、いずれにお
いても処理はステップＳ１１に移行して、指定された検
索方向に応じた素数検索処理を実行する。

【００３４】次に、素数検索処理について図３を参照し
て説明する。この素数検出処理は、置数データＤに対し
て、割子数データＣに設定される２、３、５、７…を用
いて順次除算を行い、その除算による解が整数（正の整
数）とならなかった場合、その置数データＤは素数であ
ると判断される。なお、除算を行う際に使用される割子
数データＣは、置数データＤのルートをとったものに
“１”を加算したものまでの値が設定されるものであ
る。また、その除算による解が整数（正の整数）となっ
た場合、その置数データＤは割子数データＣの倍数であ
り、素数ではないと判断される。このように、素数では
ないという判断が下された場合には、検索方向指定デー
タＭにより指定される検索方向が判別される。

【００３５】図３を用いて具体的に説明すると、まず、
ステップＳ３１において、割子数用レジスタ（Ｄ）５４
に割子数データＣとして“２”を格納する処理が実行さ
れる。さらに、ステップＳ３２では、既に置数用レジス
タ（Ｄ）５４に格納されている置数データＤを割子数デ
ータＣで割る除算処理が実行される。この除算処理によ
り得られる商は商データｑとして商用レジスタ（ｑ）５
５に格納され、続くステップＳ３３においてその商デー
タｑと割子数データＣとが比較される。図４の例によれ
ば、置数データＤ“２３”を割子数データＣ“２”で割
ることにより、商データｑが“１１．５”となる。この
商データｑ“１１．５”は割子数データＣ“２”よりも
大きいことから、処理はステップＳ３３からステップＳ
３５に移行する。

【００３６】ステップＳ３５において、商データｑは
“１１．５”であって割り切れずに整数を示してると判
定され、続くステップＳ３６において割子数データＣが
ひとつインクリメントされて“３”となる。この後、処
理はステップＳ３７に移行する。

【００３７】ステップＳ３７において、割子数データＣ
が“３”であることから、処理はステップＳ３２に戻
り、今度は置数データＤ“２３”を割子数データＣ
“３”で割る除算処理が実行され、その解“７．３…”
が商データｑとして商用レジスタ（ｑ）５５に格納され
る。この場合にも、ステップＳ３３、Ｓ３５及びＳ３６
において、商データｑ“７．３…”が割子数データＣ
“３”よりも大きく、割り切れなかったことから、割子
数データＣ“３”はさらにひとつインクリメントされて
“４”となる。この後、処理はステップＳ３７に移行す
る。

【００３８】このステップＳ３７では、割子数データＣ
が“３”のときに処理がステップＳ３２に戻され、それ
以外のときにステップＳ３８に移行する。

【００３９】従って、今回、割子数データＣが“４”で
あることから、次のステップＳ３８においてさらに割子
数データＣがひとつインクリメントされる。その結果、
割子数データＣは、“５”となる。

【００４０】次のステップＳ３９において、割子数デー
タＣから約数が算出して求められるが、現在割子数デー
タＣは“５”となっており、約数は“１”と自身の
“５”だけとなる。続くステップＳ４０において、ステ
ップＳ３９の結果からその割子数データＣは“２”、
“３”、“５”、“７”のいずれかの２倍以上の倍数で
はないと判定されるので、処理は再びステップＳ３２に
戻る。なお、ステップＳ４０において、割子数データＣ
は“２”、“３”、“５”、“７”のいずれかの２倍以
上の倍数であると判定された場合には、処理はステップ
Ｓ４１に移行し、割子数データＣをさらにひとつインク
リメントして、ステップＳ３９においてその割子数デー
タＣの約数を求めることになる。このステップＳ３９〜
Ｓ４１のループでは、割子数データＣが、“２”、
“３”、“５”、“７”のいずれかの２倍以上の倍数で
なければ抜け出し、ステップＳ４０よりステップＳ３２
に処理を戻る。

【００４１】ここで、ステップＳ３９の処理について簡
単に説明する。まず、割子数データＣが２の倍数か否か
については、その割子数データＣの数値が何桁であって
も１桁目が２の倍数であったり、２桁以上の際に１桁目
が“０”であれば、割子数データＣは２の倍数であると
判定される。

【００４２】また、割子数データＣが３の倍数か否かに
ついては、その割子数データＣの数値が１桁であれば、
その１桁が“６”もしくは“９”（２倍以上の条件）で
あれば３の倍数となる。そして、割子数データＣの数値
が２桁以上であれば、各桁の値を加算して得た結果をさ
らに加算する処理を繰り返して、最終的に１桁の値とな
ったところでその１桁の数値が３の倍数となる３、６、
９のいずれかであれば、割子数データＣは３の倍数であ
ると判定される。

【００４３】例えば、割子数データＣが３桁の数値「３
７２」であった場合、３＋７＋２＝１２１＋２＝３となる。したがって、最終的に求められた１桁の値が
“３”なので、「３７２」は３の倍数となる。

【００４４】また、割子数データＣが５の倍数か否かに
ついては、その割子数データＣの数値が２桁以上であっ
て（２倍以上の条件）、１桁目が“０”もしくは“５”
であれば、割子数データＣは５の倍数であると判定され
る。

【００４５】また、割子数データＣが７の倍数か否かに
ついては、その割子数データＣの数値が２桁以上であっ
て（２倍以上の条件）、２桁以上の数値を３倍して得た
値に１桁目の数を加算する処理を繰り返して、最終的に
１桁の値となったところでその１桁の数値が“７”であ
れば、割子数データＣは７の倍数であると判定される。

【００４６】例えば、割子数データＣが３桁の数値「６
０２」であった場合、２桁以上の数値は「６０」、１桁
目の数値は「２」となるので、６０×３＋２＝１８２同様に、１８×３＋２＝５６同様に、５×３＋６＝２１同様に、２×３＋１＝７となる。したがって、最終的に求められた１桁の値が
“７”なので、「６０２」は７の倍数となる。

【００４７】ステップＳ３２において、今度は置数デー
タＤ“２３”を割子数データＣ“５”で割る除算処理が
実行され、その解“４．６”が商データｑとして商用レ
ジスタ（ｑ）５５に格納される。この場合、続くステッ
プＳ３３において、商データｑ“４．６”が割子数デー
タＣ“５”よりも小さという判定が下されるので、この
場合、以降の処理でこれ以上割子数データＣを大きくし
て再びステップＳ３２において除算処理をしても、その
解である商データｑが“１”よりも小さい値となって無
意味となる。

【００４８】従って、ステップＳ３３において商データ
ｑが割子数データＣよりも小さくなった場合には、処理
はステップＳ３４に移行し、そこで置数データＤは素数
である旨の表示を実行する。すなわち、図４（ｂ）に示
した例のように、表示部７の素数表示エリア７１Ｂに
は、“素数”の表示文字に対応させて置数データＤの
“２３”が表示される。

【００４９】このように、使用者がデータ入力キー群４
３を操作して入力した数値“２３”については、ＣＰＵ
３０によって素数演算処理の後、素数である旨の表示に
よって解答される。

【００５０】さて、図４（ａ）及び（ｂ）に示した例で
は、入力された数値が素数“２３”であったが、次に、
素数でない数値“４５”が入力された場合について説明
する。

【００５１】なお、図５（ａ）に示したように、すでに
前述のデータ入力処理によりデータ入力キー群４３の操
作で数値“４５”が入力され、表示部７の置数表示エリ
ア７１Ａに“４５”が表示されていると共に、同図
（ｂ）に示したように、前素数キー４１がすでに操作さ
れている。したがって、前述の素数演算処理において、
置数用レジスタ（Ｄ）５４には、置数データＣとして
“４５”が格納されており、検索方向用レジスタ（Ｍ）
５２には、前素数検索を指定するため、検索方向指定デ
ータＭとして“０”が格納されている。

【００５２】まず、前述した素数“２３”のときと同様
に、ステップＳ３１において、割子数用レジスタ（Ｄ）
５４に割子数データＣとして“２”を格納した後、ステ
ップＳ３２〜Ｓ３７において、既に置数用レジスタ
（Ｄ）５４に格納されている置数データＤを割子数デー
タＣ“２”、“３”の順で割る除算処理が実行される。
割子数データＣが“２”である場合には、置数データＤ
“４５”を割子数データＣ“２”で割ることにより、商
データｑが“２２．５”となり、続く割子数データＣが
“３”である場合にも、置数データＤ“４５”を割子数
データＣ“３”で割ることにより、商データｑが“１
５”となる。いずれの場合にも商データｑが割子数デー
タＣよりも大きくなるが、ステップＳ３５において、割
子数データＣが“３”のときには割り切れたことから、
処理はステップＳ４２に移行する。

【００５３】このように、置数データＤが割子数データ
Ｃによって割り切れた場合には、その置数データＤは素
数ではないと判定され、このステップＳ４２において、
図５（ｂ）に示したように、表示部７上で置数表示エリ
ア７１Ａとは別の置数及び約数表示エリア７１Ｃに、置
数データＤ“４５”と、割子数データＣである約数
“３”（この場合、最初に割り切れたときの数値）とを
表示する処理が実行される。

【００５４】そして、次のステップＳ４３において、検
索方向用レジスタ（Ｍ）５２に格納されている検索方向
指定データＭが読み出される。この場合、前素数キー４
１の操作に伴う動作のため、検索方向指定データＭは
“０”であることから、処理はステップＳ４４に移行
し、置数データＤが偶数であるかそれとも奇数であるか
判定される。その結果、置数データＤが偶数である判定
された場合、処理はステップＳ４５に移行して、その置
数データＤをひとつデクリメントして再び置数用レジス
タ（Ｍ）５２に戻し、一方、奇数であると判定された場
合、処理はステップＳ４６に移行して、その置数データ
Ｄを２つデクリメントする。したがって、ステップＳ４
４の判定時点での置数データＤは“４５”であることか
ら奇数であると判定され、ステップＳ４６において“４
３”に減じられる。このように、偶数の置数データＤの
場合には“１”を減じ、奇数の置数データＤの場合には
“２”を減じるのは、いずれも減算後は前方で最近の奇
数とするためである。これはこれから前方で最近の素数
を求めようとしているためであり、素数が奇数に含まれ
ることから強制的に奇数にする必要がある。

【００５５】このように、置数データＤが偶数か奇数か
に応じてその置数データＤから“１”もしくは“２”を
減じられることから、素数検索方向が最初に入力された
基準となる置数データＣよりも値が小さくなる方向とな
って、前素数検索の準備が整うことになる。

【００５６】続くステップＳ５０では、オーバーフロー
エラーを判定する処理が行われるが、前素数検索では置
数データＤを小さくしていくことから、エラーなしとし
て処理は再びステップＳ３１に戻る。なお、後素数検索
では、置数データＤを大きくしていくことから、予め決
められたビット数以上の置数データＤを置数用レジスタ
（Ｄ）５４に格納できずオーバーフローしてしまうの
で、この場合には処理はステップＳ５１に移行して、オ
ーバーフローエラーを表示して処理を終了する。

【００５７】さて、処理がステップＳ３１に戻ると、最
初に入力された置数データＤ“４５”に前方で最近の位
置にある奇数“４３”を新たな置数データＤとしての素
数検出が開始される。このステップＳ３１において、割
子数用レジスタ（Ｃ）５３に割子数データＣ“２”を格
納する処理が実行される。

【００５８】続くステップＳ３２〜Ｓ３７において、既
に置数用レジスタ（Ｄ）５４に格納されている置数デー
タＤ“４３”を割子数データＣ“２”、“３”の順で割
る除算処理が実行される。割子数データＣが“２”であ
る場合には、置数データＤ“４３”を割子数データＣ
“２”で割ることにより、商データｑが“２１．５”と
なり、続く割子数データＣが“３”である場合にも、置
数データＤ“４３”を割子数データＣ“３”で割ること
により、商データｑが“１４．３…”となる。

【００５９】ステップＳ３６において、割子数データＣ
“３”がひとつインクリメントされて“４”になると、
処理はステップＳ３７に移行し、今回、割子数データＣ
が“４”であることから、次のステップＳ３８において
さらに割子数データＣがひとつインクリメントされる。
その結果、割子数データＣは、“５”となる。

【００６０】次のステップＳ３９において、割子数デー
タＣから約数が算出して求められるが、現在割子数デー
タＣは“５”となっているので、前述したように、ステ
ップＳ４０において、その割子数データＣは“２”、
“３”、“５”、“７”のいずれの２倍以上の倍数では
ないと判定され、処理は再びステップＳ３２に戻る。

【００６１】ステップＳ３２において、今度は置数デー
タＤ“４３”を割子数データＣ“５”で割る除算処理が
実行され、その解“８．６”が商データｑとして商用レ
ジスタ（ｑ）５５に格納される。この場合、続くステッ
プＳ３３及びＳ３５において、商データｑ“８．６”が
割子数データＣ“５”よりも大きく、割り切れないとい
う判定が下され、ステップＳ３６において割子数データ
Ｃはさらにひとつインクリメントされる。その結果、割
子数データＣは“６”となる。

【００６２】このように、割子数データＣは“３”でな
いことから、処理はステップＳ３７に移行し、今回、割
子数データＣが“６”であることから、次のステップＳ
３８においてさらに割子数データＣがひとつインクリメ
ントされる。その結果、割子数データＣは、“７”とな
る。

【００６３】次のステップＳ３９において、割子数デー
タＣから約数が算出して求められるが、現在割子数デー
タＣは“７”となっているので、前述したように、ステ
ップＳ４０において、その割子数データＣは“２”、
“３”、“５”、“７”のいずれの２倍以上の倍数では
ないと判定され、処理は再びステップＳ３２に戻る。

【００６４】ステップＳ３２において、今度は置数デー
タＤ“４３”を割子数データＣ“７”で割る除算処理が
実行され、その解“６．１…”が商データｑとして商用
レジスタ（ｑ）５５に格納される。この場合、続くステ
ップＳ３３において、商データｑ“６．１…”が割子数
データＣ“７”よりも小さいという判定が下され、処理
はステップＳ３４に移行し、そこで置数データＤは素数
である旨の表示を実行する。すなわち、図５（ｃ）に示
した例のように、表示部７において、すでに置数及び約
数表示エリア７１Ｃに表示している“４５／３”ととも
に、素数表示エリア７１Ｂに、“素数”の表示文字に対
応させて置数データＤの“４３”が表示される。

【００６５】このように、使用者がデータ入力キー群４
３を操作して入力した数値“４５”については、ＣＰＵ
３０によって素数演算処理の後、前素数から検出された
素数が“４３”である旨の表示によって解答される。

【００６６】この図５の例では、前素数キー４１の操作
に応じた素数演算処理であったが、図６（ａ）及び
（ｂ）に示したように、同様に数値“４５”が入力さ
れ、その数値に対して後素数検索が指定されると、以下
の処理が実行される。

【００６７】図５の例と同様の説明は省略して、図３に
おいて、置数データＤ“４５”が割子数データＣ“３”
によって割り切れた場合には、その置数データＤ“４
５”は素数ではないと判定され、このステップＳ４２に
おいて、図６（ｂ）に示したように、表示部７上で置数
表示エリア７１Ａとは別の置数及び約数表示エリア７１
Ｃに、置数データＤ“４５”と、割子数データＣである
約数“３”（この場合、最初に割り切れたときの数値）
とを表示する処理が実行される。

【００６８】そして、次のステップＳ４３において、検
索方向用レジスタ（Ｍ）５２に格納されている検索方向
指定データＭが読み出される。この場合、後素数キー４
２の操作に伴う動作のため、検索方向指定データＭは
“１”であることから、処理はステップＳ４７に移行
し、置数データＤが偶数であるかそれとも奇数であるか
判定される。その結果、置数データＤが偶数である判定
された場合、処理はステップＳ４８に移行して、その置
数データＤをひとつデクリメントして再び置数用レジス
タ（Ｄ）５４に戻し、一方、奇数であると判定された場
合、処理はステップＳ４９に移行して、その置数データ
Ｄを２つデクリメントする。したがって、ステップＳ４
７の判定時点での置数データＤは“４５”であることか
ら奇数であると判定され、ステップＳ４９において“４
７”に増加される。このように、偶数の置数データＤの
場合には“１”を加算し、奇数の置数データＤの場合に
は“２”を加算するのは、いずれも加算後は次の奇数と
するためである。これはこれから後方で最近の素数を求
めようとしているためであり、素数が奇数に含まれるこ
とから強制的に奇数にする必要がある。

【００６９】このように、置数データＤが偶数か奇数か
に応じてその置数データＤから“１”もしくは“２”を
加算することから、素数検索方向が最初に入力された基
準となる置数データＣよりも値が大きくなる方向となっ
て、後素数検索の準備が整うことになる。

【００７０】続くステップＳ５０では、オーバーフロー
エラーを判定する処理が行われるが、後素数検索では置
数データＤを大きくしていくことから、予め決められた
ビット数以上の置数データＤを置数用レジスタ（Ｄ）５
４に格納できずオーバーフローしてしまうが、この数値
“４７”の場合にはオーバーフロー無しとする。したが
って、処理はステップＳ３１に戻る。

【００７１】さて、処理がステップＳ３１に戻ると、最
初に入力された置数データＤ“４５”の次に来る奇数
“４７”を新たな置数データＤとしての素数検出が開始
される。このステップＳ３１において、割子数用レジス
タ（Ｃ）５３に割子数データＣ“２”を格納する処理が
実行される。

【００７２】続くステップＳ３２〜Ｓ３７において、既
に置数用レジスタ（Ｄ）５４に格納されている置数デー
タＤ“４７”を割子数データＣ“２”、“３”の順で割
る除算処理が実行される。割子数データＣが“２”であ
る場合には、置数データＤ“４７”を割子数データＣ
“２”で割ることにより、商データｑが“２３．５”と
なり、続く割子数データＣが“３”である場合にも、置
数データＤ“４７”を割子数データＣ“３”で割ること
により、商データｑが“１５．６…”となる。

【００７３】ステップＳ３６において、割子数データＣ
“３”がひとつインクリメントされて“４”になると、
処理はステップＳ３７に移行し、今回、割子数データＣ
が“４”であることから、次のステップＳ３８において
さらに割子数データＣがひとつインクリメントされる。
その結果、割子数データＣは、“５”となる。

【００７４】次のステップＳ３９において、割子数デー
タＣから約数が算出して求められるが、現在割子数デー
タＣは“５”となっているので、前述したように、ステ
ップＳ４０において、その割子数データＣは“２”、
“３”、“５”、“７”のいずれの２倍以上の倍数では
ないと判定され、処理は再びステップＳ３２に戻る。

【００７５】ステップＳ３２において、今度は置数デー
タＤ“４７”を割子数データＣ“５”で割る除算処理が
実行され、その解“９．４”が商データｑとして商用レ
ジスタ（ｑ）５５に格納される。この場合、続くステッ
プＳ３３及びＳ３５において、商データｑ“９．４”が
割子数データＣ“５”よりも大きく、割り切れないとい
う判定が下され、ステップＳ３６において割子数データ
Ｃはさらにひとつインクリメントされる。その結果、割
子数データＣは“６”となる。

【００７６】このように、割子数データＣは“３”でな
いことから、処理はステップＳ３７に移行し、今回、割
子数データＣが“６”であることから、次のステップＳ
３８においてさらに割子数データＣがひとつインクリメ
ントされる。その結果、割子数データＣは、“７”とな
る。

【００７７】次のステップＳ３９において、割子数デー
タＣから約数が算出して求められるが、現在割子数デー
タＣは“７”となっているので、前述したように、ステ
ップＳ４０において、その割子数データＣは“２”、
“３”、“５”、“７”のいずれの２倍以上の倍数では
ないと判定され、処理は再びステップＳ３２に戻る。

【００７８】ステップＳ３２において、今度は置数デー
タＤ“４７”を割子数データＣ“７”で割る除算処理が
実行され、その解“６．７…”が商データｑとして商用
レジスタ（ｑ）５５に格納される。この場合、続くステ
ップＳ３３において、商データｑ“６．７…”が割子数
データＣ“７”よりも小さいという判定が下され、処理
はステップＳ３４に移行し、そこで置数データＤは素数
である旨の表示を実行する。すなわち、図６（ｃ）に示
した例のように、表示部７において、すでに置数及び約
数表示エリア７１Ｃに表示している“４５／３”ととも
に、素数表示エリア７１Ｂに、“素数”の表示文字に対
応させて置数データＤの“４７”が表示される。

【００７９】このように、使用者がデータ入力キー群４
３を操作して入力した数値“４５”については、ＣＰＵ
３０によって素数演算処理の後、後素数から検出された
素数が“４７”である旨の表示によって解答される。

【００８０】このように、上述した実施の形態によれ
ば、適当に数値を入力するだけでその数値が素数か否か
を求めることができるので、何度も数値を入力する手間
が省け、誤入力を起こすことのない簡単な操作で確実に
素数を求めることが可能である。

【００８１】また、入力した数値が素数でなくてもその
数値の前後から素数を自動的に求めるようにしたので、
素数が見つかるまで何度も数値を入力するという手間が
省けて、最初に入力した数値の近傍から素数を求めるこ
とができる。

【００８２】また、入力した数値を基準に求めた素数を
表示する際に、入力した数値が素数である場合にその数
値を素数として表示したり、入力した数値の前後から素
数を求めた場合にその素数と入力した数値とを表示する
ようにしたので、入力した素数を基にしてどのように素
数を求めたのかその演算内容を確認することができる。

【００８３】また、入力された数値が素数でなかった場
合にその数値の前後のいずれかの方向に検索方向を指定
するようにしたので、その数値を基準に所望の方向より
素数を見つけることができる。

【００８４】

【発明の効果】以上説明したように請求項１記載の発明
によれば、適当に数値を入力するだけでその数値が素数
か否かを求めることができるので、素数が見つかるまで
何度も数値を入力するという手間が省け、誤入力を起こ
すことのない簡単な操作で確実に素数を求めることが可
能な電子計算機を得られるという効果を奏する。

【００８５】請求項２記載の発明によれば、入力した数
値が素数でなくてもその数値の少なくとも前又は後のど
ちらか一方から素数を自動的に求めるようにしたので、
素数が見つかるまで何度も数値を入力するという手間が
省けて、最初に入力した数値の近傍から素数が求まり、
これによって、誤入力を起こすことのない簡単な操作で
確実に素数を求めることが可能な電子計算機を得られる
という効果を奏する。

【００８６】請求項３記載の発明によれば、入力した数
値を基準に求めた素数を表示する際に、入力した数値が
素数である場合にその数値を素数として表示したり、入
力した数値の前後から素数を求めた場合にその素数と入
力した数値とを表示するようにしたので、入力下素数を
基にしてどのように素数を求めたのかその演算内容を確
認することができると共に、素数が見つかるまで何度も
数値を入力するという手間が省け、誤入力を起こすこと
のない簡単な操作で確実に素数を求めることが可能な電
子計算機を得られるという効果を奏する。

【００８７】請求項４記載の発明によれば、入力された
数値が素数でなかった場合にその数値の前後のいずれか
の方向に検索方向を指定するようにしたので、その数値
を基準に所望の方向より素数を見つけることができ、こ
の場合にも、素数が見つかるまで何度も数値を入力する
という手間が省け、誤入力を起こすことのない簡単な操
作で確実に素数を求めることが可能な電子計算機を得ら
れるという効果を奏する。

【図面の簡単な説明】

【図１】本発明に係る電子計算機の一実施の形態を示す
ブロック図である。

【図２】本実施の形態における素数演算処理を説明する
フローチャートである。

【図３】図２に示した素数演算処理における素数検出処
理を説明するフローチャートである。

【図４】図２に示した素数演算処理においてキー入力と
その表示との対応を示す図である。

【図５】図２に示した素数演算処理においてキー入力と
その表示との対応を示す図である。

【図６】図２に示した素数演算処理においてキー入力と
その表示との対応を示す図である。

【符号の説明】

１電子計算機２ＣＰＵ３ＲＯＭ４キー入力部５ＲＡＭ６表示駆動回路７表示部４１前素数キー４２後素数キー４３データ入力キー４４ファンクションキー５１表示用レジスタ５２検索方向用レジスタ５３割子数用レジスタ５４置数用レジスタ５５商用レジスタ５６ワークエリア

Claims

【特許請求の範囲】

【請求項１】任意の数値データを入力する入力手段と、この入力手段により入力された数値データが正の整数で
あるか否かを判定する正数判定手段と、この正数判定手段において前記入力手段により入力され
た数値データは正の整数であるという判定結果が得られ
た場合、前記入力手段により入力された数値データが、
１または前記入力手段により入力された数値データ自身
の他に約数をもつか否かを判定する約数判定手段と、この約数判定手段により約数をもたないという判定結果
が得られた場合、前記入力手段により入力された数値デ
ータを素数として表示する素数表示手段と、を備えたことを特徴とする電子計算機。
【請求項２】さらに、前記約数判定手段により約数をもつという判定結果が得
られた場合、前記入力手段により入力された数値データ
が示す数値の少なくとも前又は後のどちらか一方の数値
から素数を検索する素数検索手段と、前記素数検索手段により検出された素数を表示する検出
素数表示手段と、を有したことを特徴とする請求項１記載の電子計算機。
【請求項３】前記検出素数表示手段は、少なくとも前記
素数検索手段により検出された素数の表示、前記素数検
索手段により検出された素数と前記入力手段により入力
された数値データに基づく数値の表示、又は、前記素数
検索手段により検出された素数と前記入力手段により入
力された数値データに基づく数値と当該数値の約数の表
示のいずれかひとつを表示することを特徴とする請求項
２記載の電子計算機。
【請求項４】前記素数検索手段は、前記入力手段により
入力された数値データが示す数値に対してその数値より
小さい数に向かって素数を検索する前検索と、その数値
より大きい数に向かって素数を検索する後検索とのいず
れかを指定する検索方向指定手段を有することを特徴と
する請求項２又は３記載の電子計算機。