求素数（美图笔试）

一个for循环打印100以内素数，不能用递归、while等其他循环。不知道我是不是题目理解错了😂反正没想出来。。#美团#
全部评论
for循环可以用么，如果可以，欧拉质数筛选可做，时间复杂度O(n)。
点赞 回复 分享
发布于 2017-04-16 23:40
100以内的素数也没几个，换我就直接把2 3 5 7 11 13 17一直到97写数组里
点赞 回复 分享
发布于 2017-04-17 00:07
思路来自朋友…既然是100，先打印出2-3-5-7…for循环判断后面的数是否能被2/3/5/7这些数整除，即可判断是否素数…，通过则打印
点赞 回复 分享
发布于 2017-04-17 00:01
对2357求余 都通过就是素数
3 回复 分享
发布于 2017-04-16 23:54
写一个判断是不是素数的函数，for一下？再说for和while有啥区别，咋还必须是for
点赞 回复 分享
发布于 2017-04-17 17:27
考完后回宿舍路上想出来了 很不爽_(:з」∠)_
点赞 回复 分享
发布于 2017-04-17 08:19
素数只能被1和自己整除，那就2个for循环，里面加上判断条件就行了吧
点赞 回复 分享
发布于 2017-04-16 23:44
诶，这题有说不能用递归、while等其他循环吗？
点赞 回复 分享
发布于 2017-04-16 23:33

相关推荐

头像
05-18 10:49
蚌埠坦克学院 嵌入式软件开发
嵌入式暑期实习面试，八股到底要背到什么程度才算够？
简历上写了 STM32、FreeRTOS、SPI、I2C、UART、Bootloader、看门狗，结果一到面试，面试官追问一句：“你这个串口接收为什么最后用了 DMA + 空闲中断？” 很多人一下就停住了。这时候你会发现，真正卡人的不是“没背过八股”，而是你把“见过这些词”误以为“已经能面试了”。先说结论：嵌入式暑期实习岗不要求你像社招那样做过完整量产项目，也不要求你把 Linux 内核、RTOS 调度器源码都啃透。它真正看三件事：基础是不是成体系，项目是不是说得透，遇到问题时有没有真实的排查能力。八股要背，但不是背定义，而是要背到能和项目现象、设计取舍、调试过程连起来。暑期实习岗到底在筛什么...
点赞 评论 收藏
分享
昨天 19:19
门头沟学院 前端工程师
PDD前端应聘者画像，个人总结供参考
1.基础价值观&条件：无拼不青春、能吃苦、接受11-11-6+的作息、本分2.简历：技术岗位（前后端）最好有实习否则简历很难过筛、客户端相比可能会更加宽松（26届数据）3.笔试：前端岗位考的都是基础的核心内容（三个选择题+三个简答题）3.1 选择题:循环，异步代码输出分析、前端相关的计算机网络等基础知识3.2 简答题:前端手撕题和场景题手撕,包括Flex布局和CSS3样式设定、Vue3的响应式原理实现、Promise相关内容（并发、一次串行执行、带限制的重试等等、函数柯里化和扁平化对象等等，简答题纯文本手撕无需进行代码提交和测试用例。4.面试（通常3轮技术面+一轮HR面+超长的泡池子，...
查看30道真题和解析
点赞 评论 收藏
分享
05-20 15:16
北部湾大学 前端工程师
点赞 评论 收藏
分享
04-21 12:36
已编辑
未填写教育信息 前端工程师
点赞 评论 收藏
分享
05-20 17:11
晋城市高级技工学校 人力资源专员/助理
春招五月份才收到第一个offer的我，分享一下我的经历。
最近上班摸鱼回归了牛客，感慨牛客营造焦虑的水平依然是有增不减，作为过来人，当年和现在的学弟学妹们一样在牛客焦虑过的人，现在也想回过头来跟大家分享一下我当年坎坷的求职经历，同时给大家提供一些参考。先说一下个人bg，24届双非本，心理学天坑专业。本人大学经历非常平淡，大概就是完全符合传统当代大学生的成长模板。大一刚入学满怀理想信念，上课天天坐前排，当了社团干部，也加了学生会，整个大一成绩还可以；大二开始思考未来方向，留任了学生会，决定不考研直接就业；大三谈了恋爱学习上基本摆烂，没有卷任何东西；大四跟着学院安排参加实习，然后是求职和毕业。心理学本科生的求职方向很局限，基本只能考试、当老师或者做职能岗...
我的求职进度条
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

快手

27届实习超多转正机会

27届校招宝典

网申助手插件

校招信息网申列表

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届春招投递记录 #
50927次浏览 417人参与
# 薪资一样，你会选择去大厂还是小公司 #
34792次浏览 129人参与
# 27届实习投递记录 #
146054次浏览 1546人参与
# 哪个瞬间让你对大厂祛魅了？ #
645275次浏览 4013人参与
# 实习的内耗时刻 #
241988次浏览 1662人参与
# 求职中的尴尬瞬间 #
41824次浏览 125人参与
# 你找工作的时候用AI吗？ #
214442次浏览 1031人参与
# 春招 / 实习投递，你最焦虑的一件事 #
164477次浏览 1814人参与
# 听劝，这个简历怎么改 #
422680次浏览 1901人参与
# 2022届毕业生现状 #
1174557次浏览 7802人参与
# 机械人还在等华为开奖吗？ #
344238次浏览 1658人参与
# 华子oc时间线 #
1516004次浏览 7126人参与
# 暑假倒计时，你都干了些啥？ #
61974次浏览 318人参与
# 新凯来求职进展汇总 #
82441次浏览 194人参与
# 牛友投递互助，不漏校招机会 #
494853次浏览 5368人参与
# 职场中那些令人叹为观止的八卦 #
112206次浏览 497人参与
# 百度求职进展汇总 #
745271次浏览 6494人参与
# 大厂无回复，继续等待还是奔赴小厂 #
376056次浏览 2118人参与
# 正在实习的你，有转正机会吗？ #
527733次浏览 3104人参与
# 美团求职进展汇总 #
3228169次浏览 25264人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务