大素数p和q满足： p≡q≡3 mod 4，则称这样的素数为（)数。

设p是素数，a为任一正整数， gcd（a, p)=1,则ap－1mod p =（)。

设n=pq，且p≡q ≡3 mod 4，则方程 x2≡c mod n有解的充分必要条件是（)。

若p为奇素数（即p为大于2的素数)，且p除不尽a，则方程： x2≡a mod p或无解或（)。

按照RSA算法，取两个最大素数p和q，n=p*q，令φ（n)=（p－1)*（q－1)，取与φ（n)互质的数e，d=e－1 mo

若有以下定义和语句#includeint a=4 b=3 *p *q *w;p=&a;q=&b;w=q;q=NULL;则以

用真值表判断下列公式的类型. (1)p→(p∨q∨r). (2)￢(￢q∨p)∧p. (3)(p→q)→(￢q→￢p). (4)(p∧r)￢(p∨q).