有一位奥运会志愿者向看台上的100名观众按顺序发放编号为1,2,3,4,.99,100的号码,同时还向每位观众送一个单色喇叭.他希望如果两位观众的编号之差是质数,那么他们拿到的喇叭是不同颜色的,为

题目详情

有一位奥运会志愿者向看台上的100名观众按顺序发放编号为1,2,3,4,.99,100的号码,同时还向每位观众送一个单色喇叭.他希望如果两位观众的编号之差是质数,那么他们拿到的喇叭是不同颜色的,为了实现自己的愿望,他至少要准备多少种颜色的喇叭?要有具体思路才会懂

▼优质解答

答案和解析

因为只有在差为质数时,颜色才不同,而当质数成倍数增加时所得到的数不是质数,所以有一个质数必然多一种颜色.所以,喇叭的颜色数是观众数减1的值所含的质数的数目加一,由此可得：
观众数质数喇叭颜色最少数
1 0 1
2 0 1
3 1 2
4 2 3
5 2 3
6 3 4
7 3 4
…… …… ……
100 25 26
w3500567,希望你是明眼人能看出那个是原创的.

看了有一位奥运会志愿者向看台上的1...的网友还看了以下：

将下列各数的序号填在相应的集合里．（1）①3512，②π，③3.1415926，④-0.456，⑤ 　2020-04-07 …

五(2)班21名同学跳高成绩如下（单位：米）1.2、1.1、0.9、1.2、1.4、0.95、1. 　2020-04-27 …

matlab简单程序编写求助!a=[-0.5:0.1:0.5];y=(exp(0.3*a)-exp 　2020-05-12 …

求教一下这个lingo程序有什么问题model:sets:capital/0..15/:r,p,q 　2020-05-13 …

求一个简单的方程组的解我怎么都求不出来,求出来的解带入进去不对,请回答这个问题的验证一下你的答案, 　2020-05-16 …

学生个人期中成绩质量分析怎么写总分英语成绩级序成绩级序成绩级序成绩级序成绩折算/0.3级序成绩八上　2020-07-19 …

按递增顺序排列下列各数（1）2的1/2次方3的1/3次方6的1/6次方(2)0.5的1/2次方0. 　2020-07-20 …

由正定求矩阵的未知数,用特征值还是顺序主子式?因为全书有道习题P478填空题6A=|111|,A+ 　2020-07-27 …

写出用二分法求方程x^3-x-1=0在区间[1,1.5]上的一个解的算法误差不超过0.001并画出程　2020-12-05 …

请教下列程序的输出结果是?下列程序的输出结果是()A)3B)3.2C)0D)3.07main(){d 　2020-12-31 …