質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

データ構造

データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Q&A

解決済

3回答

1234閲覧

Project Euler - #7 10001st prime 答えを教えてください至急回答お願いします!

退会済みユーザー

退会済みユーザー

総合スコア0

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

データ構造

データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

1グッド

1クリップ

投稿2022/09/18 11:19

編集2022/09/18 13:41

https://projecteuler.net/problem=7
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
What is the 10 001st prime number?
結論からお伝えすると、答えを教えてください。C,C++,javaのどれかで。
コードと入力と出力とできれば解説もお願いします。
プログラミング未経験でも簡単に理解できるように説明してほしい。

私の考え
a[i]:i番目の素数
b[i]:iは素数であるか
「iは素数であるか判定せよ」を応用して「i番目の素数を求めよ」を解きたい。

isPrime(i)
if i is a prime 1
otherwise 0

yukkuri_55👍を押しています

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

fiveHundred

2022/09/18 11:27

> 結論からお伝えすると、答えを教えてください。 このサイトではこのような丸投げは低評価対象であり論外です。
退会済みユーザー

退会済みユーザー

2022/09/18 11:29

yahooでも同時に質問しているので大丈夫です ていうか低評価してる暇あったら質問に答える方がお互いのためでしょ
退会済みユーザー

退会済みユーザー

2022/09/18 11:38

「コードと入力と出力とできれば解説もお願いします。 プログラミング未経験でも簡単に理解できるように説明してほしい。」
fiveHundred

2022/09/18 11:47

> yahooでも同時に質問しているので大丈夫です マルチポストは適切に対応してください。 https://teratail.com/help#posted-otherservice そのようなことを隠していたこと自体、大問題です。 > ていうか低評価してる暇あったら質問に答える方がお互いのためでしょ こういう人の質問に答えるのは、時間の無駄で得することは無いと思っています。 本当に解決したいと思っているのであれば、この程度のことはちゃんとやってください。
退会済みユーザー

退会済みユーザー

2022/09/18 11:49

説法垂れてる暇あるなら答えなよ 釈迦に説法。
fiveHundred

2022/09/18 11:52

相手を怒らせることで解決に遠ざかっていることに気づいてください。
退会済みユーザー

退会済みユーザー

2022/09/18 11:53

釈迦に説法。
fiveHundred

2022/09/18 11:56

「釈迦に説法」とは「知り尽くしている人にそのことを説く愚かさのたとえ」とのことです。 あなたはむしろ「知り尽くしている人から教えてもらう」ことをやっているので、真逆の立場です。 立場を分けまえてください。
退会済みユーザー

退会済みユーザー

2022/09/18 11:57

釈迦に説法。知り尽くしている人にそのことを説く愚かさのたとえ。
fiveHundred

2022/09/18 11:59

まあこのことを知らないから、このような愚かなことをしているのでしょうね。 私は撤収しますので、誰も答えないこのページを一生見ていてください。
退会済みユーザー

退会済みユーザー

2022/09/18 11:59

うるさい 今すぐ去れ
arcxor

2022/09/18 12:01

通報しました。
退会済みユーザー

退会済みユーザー

2022/09/18 12:02

なぜ?
退会済みユーザー

退会済みユーザー

2022/09/18 12:02

通報してる暇あるなら答えてくれ
退会済みユーザー

退会済みユーザー

2022/09/18 12:11 編集

私の考え a[i]:i番目の素数 b[i]:iは素数であるか 「iは素数であるか判定せよ」を応用して「i番目の素数を求めよ」を解きたい。 熟考しました
can110

2022/09/18 12:44 編集

あなたの考えの中での応用元としてあげている「iは素数であるか判定せよ」というものはなんでしょうか? コードと入力と出力と解説もお願いします。
退会済みユーザー

退会済みユーザー

2022/09/18 12:46

入力:正整数i 出力:isPrime(i) 質問を質問で返さない
can110

2022/09/18 12:52

出力の意味(「isPrime(i)」と出力する??)がまったく分からないので解説をお願いします。 また(私はあなた自身でもあなたのお母さんでもないので)質問内容に第三者が分からない部分がある場合、追記・修正を依頼するためにこの欄があります。
退会済みユーザー

退会済みユーザー

2022/09/18 12:54

isPrime(i) if i is a prime 1 otherwise 0
can110

2022/09/18 13:03

それはなんですか?(コードですか?関数ですか?) 釈迦に説法かもしれませんが、他人には分かりませんので説明をお願いします。
退会済みユーザー

退会済みユーザー

2022/09/18 13:05

疑似コードの関数
can110

2022/09/18 13:11

この欄は依頼欄なので、回答は質問本文に反映(追記、修正)してください。 また、疑似コードの解説もお願いします。 とくに「if i is a prime 1」という部分。(トートロジーで意味ないんじゃないかと思いますが)
退会済みユーザー

退会済みユーザー

2022/09/18 13:14

だから! それが分からないから質問してるんだって分かれ0-ーーーーーーーーーーーーー
退会済みユーザー

退会済みユーザー

2022/09/18 13:39

長すぎる。
can110

2022/09/18 13:40

「「iは素数であるか判定せよ」」という部分の詳細(疑似コード)はこの欄で質問してはじめて提示された情報なので、(私はあなた自身でもあなたのお母さんでもないので)分かりませんでした。 また、繰り返しになりますが、この欄は依頼欄なので、は質問本文に反映(追記、修正)してください。
退会済みユーザー

退会済みユーザー

2022/09/18 13:41

追記しました。
guest

回答3

0

通報してる暇あるなら答えてくれ

C

1#include <stdio.h> 2 3int main() { 4 // 10001 番目の素数を出力する 5 printf("%d\n", 104743); // 10001 番目の素数は 104743 なのでそれを出力する 6}

結論からお伝えすると、答えを教えてください。C,C++,javaのどれかで。

要件を満たしているコードの解説コメント付きです。プログラミング未経験でも簡単に理解できると思います。

投稿2022/09/18 15:02

arcxor

総合スコア2859

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

退会済みユーザー

退会済みユーザー

2022/09/18 15:04

rをえ3ぉろl234lwlfsflslvskじいふぇうぃrf8う23い4k2きけfkfぇfけおrfkふぉwけをrl3おr3おlllげrglrぇltloo4kgmt iwokwo gro tgrot grkt 0ro0t -t weotwp-to4t34t0geg-e-gpgpswrk2orkperlmk rqp 3rlfkmierf0weoskfjhuse89ifokrj9okguhyj58i9otk34jutie9ok5gm3iv4tockf3mj5hyu782ik4uxhy8ik3ijcuh38irk3u8ijJウェkふぃswふぃふぃれうぃrをえ3ぉろl234lwlfsflslvskじいふぇうぃrf8う23い4k2きけfkfぇfけおrfkふぉwけをrl3おr3おlllげrglrぇltloo43krworkwfoeskosfkofkeokovos9v8ist8529595939549t54otrh0hdpfbvb;lkifms,fl,folkwo,lfs;dfl,sofewkfkesfokfogekiegkflsfsf8oguyg8ifigy68ogkjehugioprelkjgu0psofkjhyuwioelfkjhyuerikjnheguvikjehyfuikjdhgftyuidolxkjfghuiowrkfjur8e93orekgruw0tpoiru4y28t9olkfjerhuokrjfhyufogrkejgutiokfjnigohl,kfghniofp;n.lkigop;lfowpflkmwoelff.f...e.wf.w.f.wfe.ef.wef.wf.ef..efe.wf.ewf
退会済みユーザー

退会済みユーザー

2022/09/18 15:05

低評価しました。
arcxor

2022/09/18 15:17

なぜ要求に応えたのに低評価されなければならないのですか。
退会済みユーザー

退会済みユーザー

2022/09/18 15:21

正攻法で解きなさい。
guest

0

正攻法で解きなさい。

C

1#include <stdio.h> 2#include <math.h> 3 4const int N = 10001; 5 6int isPrime(int n) { 7 int i, k = sqrt(n); 8 // sqrt(n) までのチェックでよい 9 for (i = 2; i <= k; ++i) { 10 if (n % i == 0) return 0; 11 } 12 return 1; 13} 14 15int main(void) { 16 // ループを抜けた後の値が最後の prime となるように i = 1 にしておく 17 int i = 1, cnt = 0; 18 while (cnt < N) { 19 cnt += isPrime(++i); 20 } 21 printf("%d\n", i); 22 return 0; 23}

正攻法が何なのか示されていませんが、素数判定を行うコードにしました。コメントも書いているのでプログラミング未経験でも簡単に理解できると思います。

投稿2022/09/18 15:31

arcxor

総合スコア2859

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

退会済みユーザー

退会済みユーザー

2022/09/18 15:50

ok
guest

0

ベストアンサー

n such that Σ[1≦i≦n]isPrime(i)=10001

投稿2022/09/18 15:49

退会済みユーザー

退会済みユーザー

総合スコア0

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問