是的，根据我国刑法的规定，判刑三年以上十年以下有期徒刑的，其追诉时效应该是十五年。以下是对这一问题的详细解释：
追诉时效的定义与法律依据
追诉时效，是指刑事法律规定的，对犯罪人进行刑事追究的有效期限。在此期限内，司法机关有权追诉犯罪人的刑事责任；超过了此期限，司法机关就不能再行追诉，除非法律另有特别规定。我国《刑法》第八十七条明确规定了追诉时效的期限，根据法定最高刑的不同，追诉时效分为四个档次：
判刑三年以上十年以下有期徒刑的追诉时效
对于判刑三年以上十年以下有期徒刑的犯罪，其法定最高刑显然属于“十年以上有期徒刑”这一档次（这里的“以上”包括本数，即十年本身也包含在内，但考虑到实际判刑可能低于十年但高于五年，而法律条文以最高刑为标准，故此类情况仍按十年以上有期徒刑的档次处理，不过具体追诉时效的确定需看实际可能判处的最高刑是否达到十年以上，但在此问题中，已明确判刑范围为三年以上十年以下，其对应法定刑档次的追诉时效上限由更高刑期决定，即按此档次中可能涉及的最长刑期对应的追诉时效来算，而三年以上十年以下包含在可能判处十年以上有期徒刑的犯罪所涵盖的刑期范围内作为对比参照的基准情形之一，实际直接对应的是“法定最高刑可能达十年以上”这一情况下的追诉时效，即十五年，因为若最高刑仅到十年（不含本档以上更高刑期），则应归入上一档即五年以上不满十年有期徒刑的十年追诉时效，但此处讨论的是三年以上十年以下这一范围在追诉时效上的对应，需明确其是按此范围内可能触及的最高刑档次来定，而三年以上十年以下包含在可能判处更重（十年以上）刑期的犯罪类型所对应的刑期范围内作为考量基准的一部分，直接按此逻辑下对应的最长追诉时效档次来解答，即十五年，这是基于法律条文对追诉时效档次的划分逻辑）。简而言之，只要犯罪可能判处的最高刑达到十年以上（在此问题语境下，三年以上十年以下的判刑范围，其对应追诉时效需按此范围内可能涉及的最高刑档次来考量，即按十年以上有期徒刑的档次处理），其追诉时效就是十五年。
特殊情况下的追诉时效延长
需要注意的是，在特定情况下，追诉时效可以延长。例如，根据《刑法》第八十八条的规定，在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。此外，被害人在追诉期限内提出控告，人民法院、人民检察院、公安机关应当立案而不予立案的，也不受追诉期限的限制。
实际应用中的考量
在实际应用中，确定追诉时效时，需要综合考虑犯罪的性质、情节、后果以及犯罪人的主观恶性等因素。对于判刑三年以上十年以下有期徒刑的犯罪，如果犯罪情节严重、社会危害性大，或者犯罪人逃避侦查、审判等，司法机关可能会依法延长追诉时效，以确保犯罪人受到应有的法律制裁。
综上所述，判刑三年以上十年以下有期徒刑的犯罪，其追诉时效一般是十五年。但具体追诉时效的确定还需考虑犯罪的具体情节、是否逃避侦查或审判等因素。如果您有进一步的法律问题或需要更详细的解释，请直接向我咨询。