関数で出来ますか～？ 第1３問 素数

【´･ω･`】:今回はsakudaさんの出題です。

【問題】
B３に１～100の数が入力された時、それが素数ならD3にTRUE 

素数でなければFALSEと表示する。 

直、１は素数と判定してください。 

【裏問】　通常通り、１は素数ではないと判定して下さい。（くまぷー、付け足し）

素数：１と自分自身以外では割り切れない数 
 
名前の使用、ワークセルの使用は禁止です。 

解答用参考ブック：2009_Q13.lzhをダウンロード

尚、解答発表は4/11（土）の８：００です。それまでは直接数式を

書き込むこと・ポイントとなる関数名を書き込むことはご遠慮ください。

Comments

[投稿情報: ジョー3]

正門と
裏門ね・・・
どっちが長いのかな-・・・・
パソコンを使わないで・・・紙で考えた
（風邪で、寝ながら・・・）
裏の方が、短い気がする。
・・・・・・・・・・・・

[投稿情報: くまぷー]

>風邪で、寝ながら・・・

風邪ですか？
身体の中をアルコールで
よく消毒して下さい　(^^ゞ

お大事に・・・

[投稿情報: ジョー3]

あ、、表が短いのかなーーー
みんな、同じことしそうかなーーー
関数3個使いました。
思考から漏れた数字があるかも・・・

[投稿情報: くまぷー]

＞みんな、同じことしそうかなーーー

早いじゃないですか～
まだ、なんも考えていまへん。
明日は入学式だし・・・

[投稿情報: y sakuda]

裏ってのは、任意の数字を判定しろということでしょうか？
#出題者が質問するってのはどういうことじゃｗ

[投稿情報: くまぷー]

＞裏ってのは、任意の数字を判定しろということでしょうか？

違います。もちろん、１００までの整数です。

[投稿情報: y sakuda]

ああ、１を素数とするかどうかと言う意味ですか。
考えてませんが、１を素数でないと判定するようにするのは結構面倒なような気がしますねーー

正直なところ、この問題あまり色んな手段があるようには思えないのですけどねーー
それとも、どなたか目のさめるような方法だしてくるかな？

[投稿情報: ジョー3]

＞正直なところ、この問題あまり色んな＞手段があるようには思えないのですけどねーー
同感です。
短縮しないで、、３４です。。
でも余り短縮出来そうもない私。

[投稿情報: くまぷー]

＞正直なところ、この問題あまり色んな手段があるようには思えないのですけどねーー

＞同感です。

こう言われていて、スマートな方法で
決めてみせればかっこいいんだけど・・・

[投稿情報: ジョー3]

ちょっと拡張して・・・
遊んだ、
３４５６７は、素数だと、ホントかなーー

本物の風邪みたい・・・
３８．４℃だ・・・・

[投稿情報: くまぷー]

>３４５６７は、素数だと、ホントかなーー

13で割り切れますね～

[投稿情報: ジョー3]

あはは、、１３×２６５９ですね・・・
あるところを、・・・・
100以下にセットしたままだった。

[投稿情報: y sakuda]

34?
短い＾＾；

[投稿情報: ジョー3]

短い＾＾；
えっ･･･もっと短い？？
？？？
例外があるかも・・・・
短縮して、（定法？）
３２

[投稿情報: maxmin]

32は表？裏？共通？

例によって携帯から

[投稿情報: ジョー3]

不安になったから確認した。
１，２，３，５，７
１１，１３，１７，１９
２３，２９，３１，３７
４１，４３，４７，５３，５９
６１，６７，７１，７３，７９
８３，８９，９７
見落としあるかなーーー

[投稿情報: ジョー3]

32は表です

[投稿情報: minmax]

表も裏も３２かと思った。もちろん数式は若干変えて…

[投稿情報: y sakuda]

なんか、何にもやる前から、またしても出題者完敗の予感ｗ

[投稿情報: からくち]

＞短縮して、（定法？）
短縮する方法があるのか？
パッと見 なさそうだけど

違う考え方にした方がいいのかな
取り合えず真っ先に頭に浮んだ式は
３１文字

関係無いけど
これ久々に
Ｗｉｎ９８・Ｅｘｃｅｌ２０００・ＩＥ６

[投稿情報: ジョー3]

＞取り合えず真っ先に頭に浮んだ式は
＞３１文字
そそ、、、無駄がありました。
３１です。・・・・・

[投稿情報: ますたあ]

とりあえず、答えが出せないと参加してますって言えないからな～。^^;;

無理やり答えが出せる式を作りました。
64文字かな。
たぶんもっと短縮できると思いますが
31文字にはならないな～～。^^;

[投稿情報: くまぷー]

まだなんにも思いつかない・・・

＞31文字にはならないな～～。^^;　×２

[投稿情報: くまぷー]

今週はもうアクセスランキングが発表されている。
早いな～
このブログは圏外に消えていた・・・(T.T)

[投稿情報: supermab]

だれかーーー！

フェルマーの小定理を、
n=2でそのまま関数にして、
34以上の数で困ってる人
いませんかーーー？

[投稿情報: ジョー3]

風邪で寝込んでる
で、紙に別案

3種4関数
やはりその分長くなるね・・・

[投稿情報: supermab]

>３８．４℃だ・・・・

すごい根性だ・・・
恐るべし。

でも、お大事に！

[投稿情報:]

＞すごい根性だ・・・
４０ちかくなっても
病院には･･････
行きたくない

＞でも、お大事に！
ありがとございます、
でもごろごろもいいきぶん。

[投稿情報: ジョー3]

腹いてー・・・・
で、3種3関数・・・
最初の思いつきが・・・・
一番、短いけど････

[投稿情報: くまぷー]

>４０ちかくなっても
>病院には･･････
>行きたくない

４０？４０歳？
・・・と思ったけど熱のことなのね～
４０って・・・納得

[投稿情報: HIROnr]

はじめて書き込みさせていただきます。
いつもは問題全く解けないのですが、今回の問題はいけるかと頑張っていたのですが、supermab さんの書き込み見てその状況に陥ってる感がありありなのですが・・・(；･⊥･)

色々試してみたんですが、また今回も自力で解けそうにありません・・・(涙

[投稿情報: くまぷー]

HIROnrさん、いらっしゃいませ(^O^)
書き込み有り難うございます。

＞色々試してみたんですが、また今回も自力で解けそうにありません・・・(涙

なんにせよ。お仲間が増えることは喜びです。(^O^)

[投稿情報: む印]

こんばんはぁー

ジョー３さん
＞すごい根性だ・・・×２
身体は大事にして貰わないと・・・

私もやってみました、
表３１が、最初解らなかったのですが
なんとか１つ見つけました、、

裏は３３というところです。

[投稿情報: supermab]

>その状況に陥ってる感がありありなのですが・・・(；･⊥･)

お！
仲間がおった。15文字でしょ？

こいつが34以上の数でも動けば・・・
なんでだめかなーー。
「ちくしょー！バグじゃーーー！」

[投稿情報: ジョー3]

３２手：からくちさんのヒントで３１
４３手
３５手
３５手
でも、一番のお気に入りは、、
４１手：・・・・６５５３５までいけると思う。

１１１１３
２２２２９
３３３３１
４４４４９
６５５１９
６５５２１
とかでテスト
・・・・・
なんか、テストに良い数字ありませんか？

[投稿情報: y sakuda]

なんか置いていかれているな・・・・・
何にもアイデアが出ず、30台に入れないｗww
#出題者のセリフじゃないなｗｗｗ
今晩真剣に始めてみるかな＾＾；

[投稿情報: ジョー３]

＞なんか置いていかれているな・・・・・
いやーー、、３日目ぐらいから、
いつも、、どどーーんと、、先頭集団。
おらはいつも最初だけ･･･騒いでる。

＞今晩真剣に始めてみるかな＾＾；
こうぇーーー・・・・

[投稿情報: y sakuda]

>いつも、、どどーーんと、、先頭集団。
うーーん、どういうわけか自分が出題した時は上手く行った試しがないｗ
真剣に行くと言っても、なにかアイデアがないとねーー

[投稿情報: かず]

そそう、いや素数ってすぐに頭が廻りませんでした。

何とか一案、裏表３４です。

[投稿情報: かず]

あ～っ、３２でも大丈夫みたいですね。

[投稿情報: くまぷー]

かずさん、どもです。

＞あ～っ、３２でも大丈夫みたいですね。

＞なんか置いていかれているな・・・・・　×２　(^^ゞ

[投稿情報: HIROnr]

>仲間がおった。15文字でしょ？
15とかに短縮できるのか・・・40ちょいあるんですが・・・実力大不足・・・orz
Excel経験短いもんで・・・orz=3
この関数が悪いんだな。という理由はわかったが、書き直すたびにもっとx2長くなっていく・・・お手上げ(*´σω｀)♪

[投稿情報: supermab]

>15とかに短縮できるのか・・・

いや・・・
あの・・・
34以上の判定では・・・#NUM!エラーで・・・

動きませんので・・・

おなじ理屈のやつで、今のとこ37です。

[投稿情報: む印]

表裏共に３０になりましたd

[投稿情報: からくち]

＞３２手：からくちさんのヒントで３１
何か びみょ～に違う気がする
わたしの式
１文字増やす事が難しい

＞>15とかに短縮できるのか・・・
＞34以上の判定では・・・#NUM!エラーで・・・
１０～１００なら１４文字
これ
＞１文字増やす事が難しい
おなじ式の片割れ

・・・と言う事で
やはり違う式・・・

[投稿情報:]

>表裏共に３０になりましたd
>何か びみょ～に違う気がする
>仲間がおった。15文字でしょ？
>１０～１００なら１４文字
・・・・なんか・・・・・凄くなりそう･･･

[投稿情報: からくち]

＞・・・・なんか・・・・・凄くなりそう･･･
いやいや

＞１０～１００なら１４文字
これって この問題の為にあるような まんまの式

１～９をどう処理するかだけの問題と思っていた

もちろんそれ以外の考え方も多々あると思いますが・・・

[投稿情報: ジョー３]

＞これって この問題の為にあるような まんまの式
むむーーーー
８から１００なら、２５文字はあるけれど･･･

[投稿情報: む印]

＞これって この問題の為にあるような まんまの式
アっち系でなら一つ思いつく関数が・・・
これ使えばCtrl+Shift+Enterしなくていい表３１も・・・

[投稿情報: む印]

>８から１００なら、２５文字はあるけれど･･･×２

[投稿情報: supermab]

>>８から１００なら、２５文字はあるけれど･･･×２

んーーー・・・

これが本当なのだろうという気持ちと
些細なこだわりの気持ちを・・・

酒が切なく揺らすのであった・・・

[投稿情報: ？？？]

＞酒が切なく揺らすのであった・・・

の、のみてーーー

[投稿情報: supermab]

>の、のみてーーー

なおるまで、だめよー！

[投稿情報: くまぷー]

>>の、のみてーーー

>なおるまで、だめよー！

ははは、名前を？？？にしても
誰だかバレバレ　(^^ゞ

[投稿情報:]

>なんか、テストに良い数字ありませんか？

１番目の素数＝2
1億番目の素数＝2038074743
10億番目の素数＝22801763489
100億番目の素数＝252097800623
1000億番目の素数＝2760727302517
1兆番目の素数＝29996224275833

なんてどうですか？

[投稿情報: からくち]

＞８から１００なら、２５文字はあるけれど･･･

う～ん・・・
何か勘違いをしているのかな
＞１０～１００なら１４文字
と書いたけど厳密に言えば
８～

～とは
正しく認識できる値まで

因みに
・・・・・・・・・・・9999973・9999991・・・・・
・・・もちろんＯＫでした

＞アっち系でなら一つ思いつく関数が・・・
アっち系って・・・？？？
これって・・・規定違反？？？

[投稿情報: からくち]

1億番目の素数＝2038074743
10億番目の素数＝22801763489
100億番目の素数＝252097800623
1000億番目の素数＝2760727302517
1兆番目の素数＝29996224275833

１４文字版
全てＯＫでした
もちろん３１文字版でも

[投稿情報: supermab]

>厳密に言えば 8～

”2”だけではないのですねー。
「あれをあれしたやつをあれで割るとあまりがあれにもどるやつ」
とはちがうんですねー？

[投稿情報: supermab]

>全てＯＫでした

これはすごいですよーーー！

[投稿情報: くまぷー]

>全てＯＫでした

１～１００までをはるかに越えている・・・
(°°;))。。オロオロッ。。・・((；°°）

[投稿情報: supermab]

では問う。

１兆１個目の素数
29996224275851
では？

これができると、
次の問題まで、15分お待ちください・・・

[投稿情報: む印]

＞1兆番目の素数＝29996224275833
＞全てＯＫでした
からくちさん、
何でも、とことんまでいくなぁ～(^^)

＞これって・・・規定違反？？？
私はコンテスト癖で、ついつい敬遠しがち・・・
でもどうやら、私の推理も当たってたみたいですねっｄ＾＾

＞29996224275851
これもＯＫでしたｄ

[投稿情報: supermab]

いやーーー
これすごいですよ。

どーやってるんだろう？
早く見たいですねー。

[投稿情報: y sakuda]

今日、マジモードでチャレンジしましたが・・・・
やっとの思いで32。
とても勝負になんない＾＾；

supermab さんの34で破綻するってのはフェルマーさんのご厄介になってるんだと思いますが、これは初めからダメだと思ってやってません。
からくちさんの１０以上の14って、何やってるんだろ？？
それ言えば８以上限定の25ってのも分からないですねーー

しかし、この問題、全く盛り上がらずに終わるとおもってたんですが、結構すごいことになってきましたね。
出題者と大家さんが蚊帳の外状態なのは複雑な気分ではありますがｗ

[投稿情報: くまぷー]

＞大家さんが蚊帳の外状態なのは複雑な気分

本当に・・・T(;_;)Tオテアゲェー
今日、一生懸命にやってみましたが

＞やっとの思いで32。

・・・どころではなく５０台・・・
戦意喪失・・・
白旗です。　◇＼(o・Ｑ・o)／◇

[投稿情報: y sakuda]

おお、やはりくまぷーさんも苦戦チュウ
それは心強いｗ

[投稿情報: くまぷー]

>おお、やはりくまぷーさんも苦戦チュウ

頑張っております。
なんとか４０になりました。
少し光が見えたところで仕事があるのでまた明日・・・(^^ゞ

[投稿情報: ジョー３]

最後には
・・・・・
心強いと思った方々が・・・
ジョー３をおいていく・・・

今回もそんなぱたーんかも

でも、色々楽しめてます・・・

[投稿情報: くまぷー]

あ、ジョー３さんだ。お早うございます。
朝起きて３６・・・
やっと３０台突入・・・

後は帰ってから・・・

[投稿情報: y sakuda]

今日はまた、何も思いつかない・・・・
どうも32で終わりみたいな雰囲気です。
明日の晩には32で出題者解答送ることになりそうです＾＾；

[投稿情報: y sakuda]

言い忘れましたが、私も、表、裏とも実質的に同じ式ですから字数も同じです。

[投稿情報: くまぷー]

私も３６でおわりかなぁ・・・
明日は歓送迎会だし・・・

[投稿情報: ｊ？？？？]

１）風邪＝呑まないでエクセル
２）元気＝呑んで、無駄書き・・・・（エク無し）

・・・・・どっちが良いかなーーー
いま＝元気で呑んでる。

[投稿情報: y sakuda]

>私も３６でおわりかなぁ・・・
お仲間ーーｗ

>・・・・・どっちが良いかなーーー
どっちも楽しいからよろしいのではｗ

[投稿情報: supermab]

>いま＝元気で呑んでる。

ほんとになおっってますかーーー？
直るのが速過ぎるような・・・
我慢できなくなって・・・とか
ダメですよー！

[投稿情報: ジョー３]

＞どっちも楽しいからよろしいのではｗ
では、書きます。

３４の時・・・・３１までは行きそうだった。
で、
まあ、、
３４・・＝最初の思いつき。

で、
からくちさんが、３１とおっしゃった。

あはは、、、嬉しいなーーと、
３２，３１，と・・・言った。

だが、、、雲泥の差だった。

なにーーーー
・・・・・・・＆とほほ・・・・・
おれもこれでおわりかよーーーー
（ん、今回ね、まだしなななない）

[投稿情報: supermab]

>あるところを、・・・・
>100以下にセットしたままだった。

長き道・・・
こちらの世界からあちらの世界への旅路・・・
しかし、こだわってこそ男よ！
とは言うものの・・・
こだわってない人があっさりやってのけるのだ。

しかーし！われは行く。
ふぇるまくんよ、待って板前。

[投稿情報: ＊＊＊]

ん、ん、なんか・・・・
ふたりが・・・・・

まだ、、あちらの世界は行きませーーん
・・・・
ん、、・・・

[投稿情報: 7919(at1000)]

んーーー。
ここは素直にお縄を頂戴するとするか・・・

[投稿情報: ジョー3]

あ、次はおらの出題だった。

で、
ちょっと直して送るんだった。
（厳密なルール設定）

予告：
コンピューターと人間の脳
どちらが優れているか？
100人に聞きました・・・・
てな、導入です。

[投稿情報: ジョー3]

あ・・・・
ちょっとだけ内容・・・・
文章の間違い探し・・・
人間の脳って凄い！！
って、とこです。

[投稿情報: ジョー3]

それにしても、、

皆さんにお聞きしたい・・・・

なんで、sakudaさんの、問題って、
すぐ終わりそうで・・・・
不思議な、熱意に世界に旅立つんだろう・・・・・

むむーーーーーー=難問

[投稿情報: y sakuda]

>すぐ終わりそうで・・・・
本人はすぐ終わってるｗ

[投稿情報: y sakuda]

>文章の間違い探し・・・
Excelの問題にならないような気がするんですが？？
いったいどんなんだろう。楽しみｗ

[投稿情報: ジョー3]

＞本人はすぐ終わってるｗ
すんようできん！！
今までの歴史が・・・・物語っているのだ。

最後には、ジョー3の前でいつも、
3，4人で汗をぬぐってる感なのだ。
AREASの時のような、、、
快感がもう・・・・ないのかもーーー
uo------

[投稿情報: y sakuda]

>AREASの時のような、、、
あれは、本当に誰も気が付かなかったですねーー
その後大活躍しましたねーー

[投稿情報: ジョー3]

＞Excelの問題にならないような気がするんですが？？

そこは、単純なパターン4種に、限って、
処理するってことで・・・・
・・・・限定版でっす。

あ・・・・夕べ・・・・からくちさんショックで
久しぶりにエクセルが夢に出てきました。
今日は呑んだから、熟睡できるでしょう!!

[投稿情報: くまぷー]

ネットにつながらんかった・・・
今、つながった・・・

[投稿情報: ジョー3]

>ふぇるまくんよ、待って板前。
素数の式・・・・・
なんも、知らんかった。いや、
見ても正確に理解できてないから・・・
楽しみです。・・・・

[投稿情報: supermab]

>楽しみです。・・・・

いや・・・あの・・・その・・・
だいぶ呑んでいたので・・・

でも、Excel のMod のアルゴリズムって
ヘルプによると

MOD 関数と INT 関数の関係は、次のように表すことができます。
MOD(n, d) = n - d*INT(n/d)

って、剰余をもとめるアルゴリズムとして
どーなの？って思う・・・

で、
呑むにつれて、あったまに来たので
ふぇるまくんにこだわってしまい・・・
るーるを無視して突き進むわたし。

で、
作業セル版と循環版の２つできた。

けど、からくちさんには遠く及ばず・・・

[投稿情報:]

＞ヘルプによると
＞MOD 関数と INT 関数の関係は、次の＞ように表すことができます。
＞MOD(n, d) = n - d*INT(n/d)
へーーー違うと思ってました。
なぜなら・・・・
大きな数字になると、10^10ぐらい
になると、modは・・・お疲れになるみたい
=mod(10^9,3)のあたりや、
=mod(10^10,33)の辺りで
#NUM!　　に、なってしまう。

INTの式は、１と・・・元気に計算。
・・・・これも不思議ではある。
（正確には分かっていないジョー3だが）
＞けど、からくちさんには遠く及ばず・・・
うんうん、、、でも、博学のむ印さんは、
気付いてしまったみたいですね。

[投稿情報: からくち]

いま　何気に間違いを発見
しかも　暗算でも分かる間違いを

８～
は　ウソ

８～１００

[投稿情報: む印]

＞うんうん、、、でも、博学のむ印さんは、
大きな誤解があるようなので、恥を偲んで告白しますが、
私は子供の頃から、いわゆる“落ちこぼれ組”、、
勉強もせず遊び惚けていましたので
ユークリッドもフェルマーも知りませんし、、、
今回交わされている皆さんの会話は、ちんぷん･･･(+o+)？、、

＞素数：１と自分自身以外では割り切れない数
だけが唯一「頼みの綱」です、、

　
>しかも　暗算でも分かる間違いを
あぁー、そうか、、
例えば、13131313　なんかがダメってことかぁ～
私も、検証不足でしたm(__)m

[投稿情報: ジョー3]

＞いま　何気に間違いを発見
＞しかも　暗算でも分かる間違いを
でも、１０００例のうちに、1例ぐらいの
反例があるだけぐらいの式なら、面白い。

＞８～
＞は　ウソ
＞８～１００
14文字で8から100ってのも、
これでさえ不思議。
＞勉強もせず遊び惚けていましたので
自慢する。
中学時代、
授業中に・・・・・
将棋に熱中してた。
（あちこちに書いたけど）

[投稿情報: supermab]

>例えば、13131313　なんかがダメってことかぁ～

2310にしちゃうのだ！
14→15文字
31→32文字
になるけど・・・

で、
十分条件が・・・
どんどん拡張できる！

[投稿情報: む印]

＞どんどん拡張できる！
304250263527210にして
31→43文字
ぐらいが限界かなぁ？

[投稿情報: supermab]

夜になった・・・
でも、
まだ呑んでない

けど、
暗い部屋でここを見ていると
条件反射的に・・・
酔ってきてしまう・・・

なんとかの犬か？

[投稿情報: ジョー３]

さてさて、、、

息切れだなーーー

やはり、呑まない方が、､良いのかも、､

しれないかもしれないかもかも、、、

[投稿情報: y sakuda]

くまぷーさん
白旗揚げて、出題者解答先ほど送付いたしました。
宜しくお願いします＾＾

[投稿情報: くまぷー]

今、歓送迎会から帰って来ました。
酔っぱらっています。
酔っぱらってしまうとジョー３さんと
ちがって眠くなって寝てしまいます。

(-_ゞゴシゴシ

＞白旗揚げて、出題者解答先ほど送付いたしました。

受領しました。ありがとうございます。
でも明日に賭けてまだ見ません。(^O^)