毕达哥拉斯质数是指可以表示为4n + 1形式的质数，若直角三角形的三边均为整数，斜边为质数，其斜边的边长即为毕达哥拉斯质数。

前几个毕达哥拉斯质数为

5, 13, 17, 29, 37, 41, 53, 61, 73, 89, 97, 101, 109, 113, … （OEIS数列A002144）.

费马平方和定理陈述，毕达哥拉斯质数可以表示为二个平方数的和，其他质数除了2以外（2=1²+1²）都不能表示为二个平方数的和。毕达哥拉斯质数及2会在高斯整数的范数中出现，其他的质数不会是高斯整数的范数。

毕达哥拉斯质数可以表示为一个奇数的平方数与一个偶数的平方数的和：毕达哥拉斯质数是可以表示为a²+4b²形式的质数。

依照二次互反律陈述，若p及q为奇质数，其中至少有一个为毕达哥拉斯质数，则 p是模q的二次剩余的充份必要条件是q是模p的二次剩余 。相反的，若p及q都不是毕达哥拉斯质数，则p是模q的二次剩余的充份必要条件是q不是模p的二次剩余。−1是是模p的二次剩余的充份必要条件是p是毕达哥拉斯质数（或2）。

在p为毕达哥拉斯质数的域Z/p中，多项式x^2 = -1有二个解。