A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

有n张数字牌,数字牌上标有1,2,3,...n。
在这n张数字牌中同事抽取2张,记2张牌上的整数之和为非素数的概率为P(n),
输入n(n>=10),计算并输出概率p(n)(精确到小数点后3位)

3 个回复

倒序浏览
这个题饶了半天,其实也就是求1-n之间的素数的个数。
如果学了集合,可以使用结合来做,没有学的话也可以直接使用数组。
具体的话,我也就不写了。写了太多遍了。
回复 使用道具 举报
jiubaK 发表于 2016-9-10 22:48
这个题饶了半天,其实也就是求1-n之间的素数的个数。
如果学了集合,可以使用结合来做,没有学的话也可以直 ...

不是求1-n素数的和吧,像我觉得笨点的办法把n内的所有2个的和计算出有多少个,然后用判断素数的方法看符合要求的多少个,然后在相除求概率
回复 使用道具 举报
kangnam 发表于 2016-9-10 23:16
不是求1-n素数的和吧,像我觉得笨点的办法把n内的所有2个的和计算出有多少个,然后用判断素数的方法看符 ...

嗯,是的求和。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马