Note that the improved code ver1 is much more efficient than ver0, and with ver1, we can find a s.sp. hyperelliptic curve of genus 4 for much larger p (in our computational environment, we succeeded in finding such a curve for p up to 5000 within a day.)