初心者です
素数を生成するプログラムをネットから拾いました
順番に配列に格納されています
しかし、そこからランダムな素数の配列を作りたいんです
乱数を使用すると思うんですが、
調べてみても乱数を生成するものだけで
した
皆さん、よろしくお願いします
#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
int isprime( unsigned long long n );
int main( int ac, char *av[] )
{
unsigned long long n, n2, min_n, max_n, i;
/* コマンドラインから素数探索範囲を決定する */
if( ac < 3 )
return;
min_n = strtouq( av[1], NULL, 10 );
max_n = strtouq( av[2], NULL, 10 );
/* 探索範囲の数を調べる */
for( n = min_n; n <= max_n; n++ ) {
/* 2n + 1 を求める */
n2 = 2 * n + 1;
/* 素数かどうか調べる */
if( isprime( n2 ) )
printf( "%qu \n",n2);
}
}
int isprime( unsigned long long n )
{
unsigned long long i, n2, pn2;
/* 1は素数ではない */
if( n == 1 )
return( 0 );
/* 2以外で2で割り切れたら合成数 */
if( n != 2 && n % 2 == 0 )
return( 0 );
/* sqrt(n)以上の出来るだけ小さい値を求める */
pn2 = n2 = n;
while( n2 * n2 > n || n2 * n2 < n2 ) {
pn2 = n2;
n2 /= 2;
}
if( pn2 >= n )
n2 = n - 1;
else
n2 = pn2;
/* n2以下の奇数での剰余が0かどうか調べる */
for( i = 3; i <= n2; i += 2 ) {
if( n % i == 0 )
return( 0 );
}
/* 素数 */
return( 1 );
}
結果
3
5
7
11
13
17
19
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- 数学 3次対称群S3はシロー部分群で因数分解できない この問題の証明が分かりません。できる範囲で教えていた 1 2022/12/13 13:10
- C言語・C++・C# c言語 プログラムのエラー 1 2023/02/11 20:31
- 数学 実数同士の全単射写像について 2 2023/07/05 17:12
- 数学 回答の意味について 3 2023/07/06 14:14
- C言語・C++・C# c言語の問題の説明、各所ごとに 5 2023/07/26 11:03
- C言語・C++・C# プログラミングの授業の課題です 1 2023/01/17 22:15
- C言語・C++・C# C言語のエラーについて 2 2022/07/11 13:56
- 統計学 t値の計算方法 1 2022/11/29 18:37
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
EXCEL VBA で、0から?1から?
-
動的配列が存在(要素が有る)か...
-
IF関数でEmpty値を設定する方法。
-
パソコンキーボードで時分秒を...
-
変数を動的に作るには?
-
C#の質問
-
VBAで配列の計算
-
配列の要素数を超えた参照のコ...
-
ジャグ配列とは
-
VB.net 引数で配列変数を渡す際...
-
五目並べのプログラムを配列と...
-
複数のテキストボックスに同じ...
-
Excel VBAで配列の途中から(X)M...
-
応用情報技術者試験の令和元年...
-
C言語 重複しない4ケタの乱数...
-
マージソートについて
-
VBで作った乱数を一度も重複さ...
-
Visual C++ でコントロールを...
-
1から入力された数までの素因...
-
マップチップの当たり判定の出し方
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
IF関数でEmpty値を設定する方法。
-
パソコンキーボードで時分秒を...
-
VBAで配列の計算
-
EXCEL VBA で、0から?1から?
-
変数を動的に作るには?
-
VB.net 引数で配列変数を渡す際...
-
動的配列が存在(要素が有る)か...
-
VBで作った乱数を一度も重複さ...
-
配列の要素数を超えた参照のコ...
-
複数のテキストボックスに同じ...
-
C言語 重複しない4ケタの乱数...
-
javaプログラムについて
-
C#の質問
-
Visual C++ でコントロールを...
-
排列と配列の漢字の使い分けは
-
Excel VBAで配列の途中から(X)M...
-
遅延バインディングを使用でき...
-
For文と配列
-
VBでbyte配列型のインスタンス...
-
C言語で3次元配列の課題をして...
おすすめ情報