素数を探す

素数を探す

素数というのは、1と自分自身以外の約数を持たない自然数の事です。 まずは、この定義通りにプログラム...概要を表示 素数というのは、1と自分自身以外の約数を持たない自然数の事です。 まずは、この定義通りにプログラムを作り素数を調べだしてみます。 #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, min_n, max_n; /* コマンドラインから素数探索範囲を決定する */ if( ac < 3 ) return; min_n = strtouq( av[1], NULL, 10 ); if( min_n < 2 ) min_n = 2; max_n = strtouq( av[2], NULL, 10 ); /* 探索範囲

• math
• *プログラミング