是否对于任意素数p,n=2^p-1,若n也为素数,则2^n-1也是素数
不是这样的.例如当素数p=13时n=8191是素数,但是2^8191-1却是个合数,详请搜索百度百科
举一反三
- 对于任意正整数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
- 证明：若2的n次方+1是素数（n>1）,则n是2的方幂
- 输入一个正整数n，再输入n个正整数，判断它们是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。
- 由素数定理证明p(n)~nlogn,其中p(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≥2 p是素数 x n p有 个有理根 A2 B0 C3 D1
- 1
对任意的n≥2,p是素数,x^n-p有几个有理根
- 2
p是大于2的素数,证明对于任意k(1
- 3
设p是素数,则(p-1)!≡()(modp) A: 0 B: p C: -1 D: 1
- 4
对于给定的正整数n，判定n是一个素数的充要条件是(n-1)!≡1(mod n)。