来自陶陶的问题
已知在任意k个大于1,且不超过2002的两两互质的正整数中,必有一个数为质数,求k的最小值为什么是k是15
已知在任意k个大于1,且不超过2002的两两互质的正整数中,必有一个数为质数,求k的最小值
为什么是k是15
1回答
2020-07-27 07:08
我要回答
请先登录
郭百巍
问题等价为可以最多找到多少个两两互质的合数
任意一个合数,它肯定有一个最小的质因数,既然两两互质,那么它们最小的那个质因数一定两两不同,如果最小的质因数为47,则这个数大于等于47^2=2209,那么最小的质因数最多只能分别为2,3,5,7,11,13,17,19,23,29,31,37,41,43(43^2=1849
2020-07-27 07:10:16
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 【葡萄糖早人体内的储存形式是什么?】
- 【短小易懂有趣的文言文50字以下,有趣,一定要有趣】
- 形容中学时代,用什么词最好?
- 关于世博会的英语词语冯昆321，我找的那个怎么和你的一样啊？
- 【下列有关叙述中，错误的是（）A．生态系统的结构越复杂，其自我调节能力越强B．生态系统的自我调节能力是有一定限度的C．生态平衡遭到破坏后都能够得到恢复D．保护生态平衡不只】
- 【中国古代文学作品选一是描写哪个朝代】
- 【女娲炼石补天时剩下一块石头,被丢弃在大荒山无稽崖青埂峰下,后被茫茫大土,渺渺真人带入红尘,历尽了悲欢离合．以上情节出自我国古典文学名著＜＞．】
- 世博会给我们带来什么英文演讲稿
- 食品安全事关人的健康，以下关于食品安全的说法正确的是（）A、科学家对人类长期食用转基因食品是否安全不存在任何争议B、食品添加剂越多越好C、在牛奶中添加钙等微
- 唐诗和宋词是我国古代文学史上的两朵奇葩.你知道唐诗和宋词各有哪些代表人物吗?找一些他们的作品读一读并淡淡你对其中一人作品的感受
- 黎明同学学习完本节后，做了如下总结，哪项说法不恰当()A.水螅利用口捕食，涡虫利用咽进行捕食B.水螅的消化在消化腔中，涡虫的消化在肠
- 【感到没有希望,失去了信心,希望落了空是什么词语比较常见的词语】
- 谈谈你自己在确保人身及财产安全方面的体会与感受,并提出自己的意见和建议大一新生写一千字以上的谁会啊
- 【英语翻译fishoilconcentratecontributestoheart&vascularhealth1000mgconcenteatedfishoilwith300mgomega-3fattyacidsdirtarysupplement用法用量怎么看?有一个supplementfacts的栏,最下面一行写*PercentDailyValuesarebased】
- digest有没有被动语态
- 【我国政府十分关注学生营养状况，把每年5月20日确定为“中国学生营养日”．右表为某山区学校食堂午餐的食谱．请用所学的化学知识填写空格：主食米饭副食土豆、白菜、萝】
- 【小华发现在炎热的夏天,家里吃剩下的食物很容易变质,他设想了以下两种方法,想延长食物的保质期：设想一：小华发现在炎热的夏天,家里吃剩下的食物很容易变质,他设想了以下两种方法,想】
- 初中英语怎样做好短文填空
- 关于词的意思!（偏高）跟（较高）,哪个更高?我一直很困扰,可以的话顺便解释下,
- 白糖是酸性还是碱性
- 【甲种群类型比乙数量多,为何生物群落的营养关系不一定较乙复杂?】
- 【想一个词,形容政府职能的.意思是政府职能形同虚设,现实中有欠缺并没有真正落实.用缺位、虚位以外的词政府在xxxx发展中的职能xxxxx】
- 【幽默文言文小故事马上要.】
- 【幽默的简短的文言文小故事原文和翻译】
- 【如图是草履虫的形态结构图，请分析回答下列问题．（1）草履虫靠___的摆动在水中旋转前进．（2）草履虫吸收外界的氧气、排出体内产生的二氧化碳都通过___进行．（3）细菌和微小的浮游】
- 请问有哪些词语可以用不同的语气说出不同的意思来
- 动词填空Lan_______(一条横线）（live）inScotlandfortenyears.NowhowlivesinLondon.说原因一条横线指随便填,向天多少就填多少个单词
- Whatwouldyoubuy()yourchilren?A.x09forB.toC.aboutD.ofThankyouforyourhelp.()A.Allright.B.That`sright.C.That`sallright.D.RightThechilrenareplayingagame()hide-and-seek.A.callingB.tocallC.callsD.calledCanyoumakealantern
- 【一些关于美丽景色的描写的句子,要文言文的!最近我们老师组织我们去玩漂流,一路上景色很美的~老师要我们仿写那几篇游记(岳杨楼记满井游记醉翁亭记之类的)写一篇作文】
- 【文言文中描写景色的句子.】