n!-1不为质数-搜答案-搜搜考试网

fora:=1to根号ndoifn/a为不整数thena=a+1ifa大于nthen输出（‘a为质数’）else输出（‘a不为质数’）

=0应该表示整除!

这个结论不对,如2*3*5*7*11*13+1=30031=59*509.

反证法.若n+1不是质数,则必有小于n的因子m,而m|1*2*3*...*n,但m不能整除1,因此m必不能整除1*2*3*.*n+1,这与已知m|n+1|1*2*3*...*n+1矛盾.因此n+1为质

2n+1、3n+1都是平方数,则4(2n+1)、3n+1都是平方数,且4(2n+1)>3n+1令4(2n+1)=A^2,3n+1=B^2则有：4(2n+1)-(3n+1)=8N+4-3N-1=5N+3

电脑计算所使用的的数集是有限小数,这是有理数的一个子集,因此,电脑计算都是在一定精确度范畴内的近似计算.　　由于这个原因,近似计算过程中就有可能使得精确计算中相等的两数变成不等.所以,在电脑编程中一般

不是这里证明只要能举出例子来就好了,严密的证明要用高等数学里的东西,太复杂了

你要说的式子是n(n+1)/2-1吧,n(n+1)/2-1=（n^2+n-2)/2=（n+2)(n-1)/21,n=1时,这个式子为0,不是质数；2,n=2时,这个式子为2,是质数；3,n=3时,这个

该命题是假的.因为,在n=11时,该式得121,即11的平方,为合数.

不一定.证明：反例：n=6时n^2+3n+1=55不是质数

用反证法：假设n不是质数,则n肯定可以分解为两个大于1的数相乘设n=a×b（a,b都是大于1的正整数）则2的n次方减1,就是2的ab次方减1设m=2的a次方,因为a>1,所以m>22的n次方减1,可变

原式=n^2+4n+3=(n+1)*(n+3)所以是合数.

当N=1时,2N-1＝1,既不是质数也不是合数,ok?

Dirichlet定理:对于两个数p,q,满足（p,q)=1,那么存在无穷多个数k使得pk+q为质数.这里p=n,q=1,就是你要证明的再问：请问能给一个证明么？我老师说不准用这个定理，有直接证明的方

不能为质数.设2n+1=x*x,3n+1=y*y,则5n+3=x*x+y*y+1当n为奇数时,x*x为奇数,y*y为偶数,x*x+y*y+1为偶数当n为奇数时,x*x为偶数,x*x为奇数,x*x+y*

若i一直不能被n整除,那么i一直加1就总会比n大的,直到n除不尽大于n的数时,输出为质数

（n+1)*(n-1)的积/11那么只可能是n+1=11,或n-1=11于是n=10,或n=12但当n=10的时候（n+1)*(n-1)的积/11=9×11/11=9不是质数于是n只可以是12

若n是合数,设n=mp,m,p是大于1的正整数则2^n-1=2^mp-1＝（2^m)^p－1（1）若p是偶数,则上式为〔(2^m)^p/2+1][〔(2^m)^p/2－1〕,为合数（2）若p是奇数,则

不是当n=0时,原式=11既不是质数,也不是合数

p为质数,所以其只有本身和1两个约数P不整除a,所以p不是a的约数.所以P和a是互质的.所以(P,a)=1