对于给定的正整数n，判定n是一个素数的充要条件是(n-1)!≡1(mod n)。
√
举一反三
- 中国大学MOOC: 对于给定的正整数n，判定n是一个素数的充要条件是(n-1)!º -1(mod n)。
- 对于给定的正整数n，判定n是一个素数的充要条件是(n-1)!º -1(mod n)。 A: 正确 B: 错误
- 对于任意正整数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
- 整数n>1,且(n-1)!+1≡0(mod n),则n为_______.
- 对于任意正整数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; end end if k
内容
- 0
输入一个正整数n，再输入n个正整数，判断它们是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。
- 1
对于任意正整数n, (n-1)!+1可以被n整除。()
- 2
设n是正整数,p是素数,(n,p−1）=k,证明同余方程x^n≡1(modp)有k个解.
- 3
利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。
- 4
4-c: 将素数的判定代码定义为一个函数，接受用户输入的正整数n，返回n是否是素数，n为素数时返回True，不是素数时返回False。 并调用该函数判定用户输入的一个正整数n是否为素数。