证明：任何素数除以30所得的余数必为1或素数。
举一反三
- 一个素数除以6,所得的余数有可能是2或3吗?为什么?
- 证明：对正整数n，[tex=2.286x1.143]egVpfs7IIKGguAt5MJk5RA==[/tex]是素数的必要条件是n必为素数。
- 假定P是最大的素数,则易证P!+1必为素数
- 已知多项式f(x)除以(x+2)所得余数为1，除以(x+3)所得的余数为-1，则f(x)除以(x+2)(x+3)所得的余式为( )． A: 2x+5 B: 2x-5 C: 0 D: 2x+3 E: 2x-3
- 对于任意正整数n，如果n 只能被1和它自身整除，则称这个数为素数(或质数)。判素数程序的算法思想是试商法，即用2，3,……，（n-1）去除n，如果能被这些数中一个整除，则n不是素数，否则是素数。完成下面填空。n=input('input n:=');for k=2:n-1 if mod(n,k)==_____________________%mod(n,k)表示n除以k的余数 break; endendif k <n-1 disp('不是素数')else disp('是素数')end