太ももが急に痛くなる

座椅子にすわったり、布団で横になっているときに急に太ももを中心に足が痛くなる。
痛くなる時は、前兆みたいなものを感じたすぐ後に痛くなる。大体は右足が痛くなり、しばらくした後に左足も痛くなる。
そのまま痛みを耐えるより、立って、痛みに耐えながら歩き回ると、早く痛みが引きます。
2か月に1度程度の割合でおきます。放置してもよいのか、それとも受診したほうがよいでしょうか？
また受診するとしたら何科を受診したらよいでしょうか？
現在、高血圧、前立腺肥大の治療を受けてます。

整形外科足下肢（足・膝・太もも）がしびれる・痛い