素数のプログラム作成

Question

任意の整数を1から入力された整数の間に含まれる素数だけを表示するプログラム（カンマ区切りで10個ごとに改行）を組みたいのですがやり方分からないので教えてくださる方お願いします。????‍♂️????‍♂️

Comments

[episteme]

「1 から 入力された整数 の間に含まれる"偶数"だけを表示するプログラム」なら書けますか?

Answer 1

Cなど不要。そう、シェル芸ならね！

$ echo 1000|xargs seq 1|gfactor|awk '!$3&&$0=$2'|xargs -n10|tr ' ' ','
2,3,5,7,11,13,17,19,23,29
31,37,41,43,47,53,59,61,67,71
73,79,83,89,97,101,103,107,109,113
127,131,137,139,149,151,157,163,167,173
179,181,191,193,197,199,211,223,227,229
233,239,241,251,257,263,269,271,277,281
283,293,307,311,313,317,331,337,347,349
353,359,367,373,379,383,389,397,401,409
419,421,431,433,439,443,449,457,461,463
467,479,487,491,499,503,509,521,523,541
547,557,563,569,571,577,587,593,599,601
607,613,617,619,631,641,643,647,653,659
661,673,677,683,691,701,709,719,727,733
739,743,751,757,761,769,773,787,797,809
811,821,823,827,829,839,853,857,859,863
877,881,883,887,907,911,919,929,937,941
947,953,967,971,977,983,991,997

Comments

[ikapy]

gfactorって知りませんでした。私のcygwinではfactorでしたが。
素因数分解して、結果が一つのもの（素数）だけ（awkの!$3）、ピックアップするのですね。
勉強になりました。

Answer 2

[1] nが素数なら1、さもなくば0を返す関数 int is_prime(int n) を書く。
[2] int n = 1, 2 ... 入力された上限 に対し、is_prime(n) が 1 なら表示する。変数 count(初期値0)を用意しておき、素数が見つかるたびにcountに1を足す。countが10の倍数なら改行する。

※ [1]:たとえば、int i = 2, 3...n-1 に対し n を割り切れる i がなければ nは素数です。

Answer 3

まずは、C言語に入門してください。入門を終えたら、再度質問してください。

あと、プログラムが分からないのか、素数を求める方法が分からないのか、不明ですね。