このアルゴリズムの時間の複雑さはO（SQRT（n））です。これは、ループがテスト対象の数の平方根までのみ実行されるためです。ループは2で増分されるため、nの平方根まですべての奇数をテストしています。各反復には、時間の複雑さの観点からO（1）であるモジュロ操作が含まれます。したがって、アルゴリズムの全体的な時間の複雑さはO（SQRT（n））です。
The time complexity of this algorithm is O(sqrt(n)) because the loop only runs up to the square root of the number being tested. The loop is incremented by 2, so it is testing all the odd numbers up to the square root of n. Each iteration involves a modulo operation, which is O(1) in terms of time complexity. Thus, the overall time complexity of the algorithm is O(sqrt(n)).