除了2这个特别的素数外，所有的素数都可以分成两类：第一类是被4除余1的素数，如5，13，17，29，37，41；第二类是被4除余3的素数，如3，7，11，19，23，31。第一类素数都能表示成两个整数的平方和(第二类不能)，例如：5=1*1+2*2