2024年度「アルゴリズムとデータ構造」のページ

2024年10月28日出題

1. ポインタarrayが先頭を指し長さsizeのintの配列を与えられて、以下のそれぞれの条件の要素を指すポインタを返すCの関数を書け。ただし、条件をみたす要素が存在しない場合と、arrayがNULLの場合と、sizeが0の場合はNULLを返すこと。

   1. 最初に出現する素数

      int *find_first_prime(int *array, size_t size);

      テスト用main関数の例

   2. 最後に出現する素数

      int *find_last_prime(int *array, size_t size);

   3. 最大値。ただし、複数の要素で最大値をとる場合は最初のもの

      int *find_first_max(int *array, size_t size);

   4. 最大値。ただし、複数の要素で最大値をとる場合は最後のもの

      int *find_last_max(int *array, size_t size);

   5. 最大の素数。ただし、複数の要素が最大の素数の値をとる場合は最初のもの

      int *find_first_max_prime(int *array, size_t size);

   6. 最大の素数。ただし、複数の要素が最大の素数の値をとる場合は最後のもの

      int *find_last_max_prime(int *array, size_t size);