怎样用编程找出1-10的质数 10以内的最大质数?

[更新]
·
·
分类:行业
4158 阅读

怎样用编程找出1-10的质数

10以内的最大质数?

10以内的最大质数?

7。首先,强调一下质数定义:一个数的因数除了1和它本身之外没有别的因数 ,这样的数称为质数。
其次,根椐定义:10以内的质数有2、3、5、7。可以看出其中最小的质数是2,最大的质数是7 。 最后,补充-下:除了1和它本身两个因数外还有别的因数的数称为合数。10以内的合数有4、6、8、9、10。可以看出其中最小的合数是4,最大的合数是10。

1至10之间取3个数有一个质数的概率?

任取3数中恰有1个质数的概率是50%
解析:
任取3数中恰有1个质数的意思,是3个数中只有1个质数,其他2个是1-10中的合数。
1-10里有几个质数?4个质数:2、3、5、7
接下来,就是求从1-10里取3个数的概率,要求是其中1个取自2,3,5,7之一,其他2个取自另外6个合数。
解题方法:
从1-10里任取3个数的所有方法有: C(10,2)120种
从2,3,5,7取1个,从另外6个整数取2个的方法有:c(1,4)*c(2,6)60种
因此,满足要求的概率为: (60/120)*100P%

质数数列该怎么求?有通项公式不?谢谢?

没有通项公式不过可以求如果你还刚开始学数列求的是大学学的你可能不懂只能记了对于质数(素数)数列 2、3、5、7、11、13、17、19、23、…… 能否给出一个表达式,写出它的通项?对此,我曾经推出奇素数前若干项的一个通项公式,如下
设[x]是高斯取整函数,
不能被3整除的奇数通式为
P(n)2[n/2] 2n-1,
一般地,不能被奇数p整除的奇数通式为
P(n)2[(n p/2-3/2)/(p-1)] 2n-1,
算进第一项p,则再加(p-1)[1/n],
由此,小于25的奇素数通式为
P(n)2[n/2] 2n-1 2[1/n].
继续推导,小于49的奇素数通式为
P(n)2[n/2] 2n-1 2[1/n] (2[n/2 1/2]-2[n/2] 2)[n/10 1/10]
(2[n/2 1/2]-2[n/2] 2 (2[n/2 1] 2[n/2])[n/10 2/10])[n/10-1/10].
或P(n)2[(n [n/8-3/8] [n/8-1/8])/2] 2(n [n/8-3/8] [n/8-1/8])-1 4[2/n]-4[1/n].
然而,这样下去,只能列出有限项。
这个你可以参考下,建议你还是死记硬背吧