求素数（美图笔试）

一个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

相关推荐

01-12 18:30
迅雷_后端开发工程师(准入职员工)
阿里云内推，阿里云内推码
入职一个多月了，来分享一些landing的感受～ 整体说下：可以打85分，毕竟当时辞职就是想要走出舒适圈，的确也会有些不舒适，但基本上是因为阿里和网易风格有差别，需要一些时间适应 我所在的产品线整体风格不卷，加班不严重，周末大家都安排自己的生活，可以安心放下手机，也让我彻底放下“不秒回羞耻症” 阿里云团队规模太大，分工很细，人也很多，想搞清楚一件事情要对接好多好多人，要熟悉的流程也贼多，这个过程的确有些累，但我估计只要在大厂都会这样 感觉这边做事情自由度更高，换句话说，老板只要结果，过程怎么做自己想办法去 凡事凡人都爱讲价值。初次对接的其他部门的同事，也会直接问我，“你对业务的价值是什么” 前...
阿里云成长空间 794人发布
点赞 评论 收藏
分享
头像
昨天 14:33
百度_高级研发工程师
2026发展行业洞察
这是一个极其不正常的时代，一边是各种新兴行业飞速发展，AI、机器人、新能源汽车如坐火箭一般上升，一边是艰难的就业环境，很多人找不到工作，所以未来到底是好是坏？我们该如何在当下波谲云诡的局势中，探明真相？且听我慢慢道来。（2026发展行业洞察，图片来源于网络分享，不代表作者真实意图）一、一场悄无声息的淘汰赛 我们处于一个什么时代？东升西落，新旧更迭，旧时代的经济发动机已经熄灭，新时代的发动机正在点火，旧力已卸，新力未生，加之国际上各种制裁，造就了这么一个艰难的几年。  所以为什么像我开头讲的，很不正常，很扭曲？因为本来该是走出谷底，上升时期了，但是不好意思，这个世界只能有一个老大，你中国想崛起，...
段段STEADY觉醒与突...
点赞 评论 收藏
分享
2025-12-02 19:33
辽宁科技大学 golang
同学入职企鹅第一天就得到了……
Richard奇：还得是有鹅选鹅
点赞 评论 收藏
分享
头像
2025-12-11 11:13
已编辑
湖南大学 安卓
点赞 评论 收藏
分享
01-12 18:23
卓越里程_中台运营(准入职员工)
卓越教育内推，卓越教育内推码
卓越助教面试经验分享参加卓越小学助教首先是要笔试（线上的），选语数英三科中的两到三科进行笔试，有80分就算过。题目很简单，就是小学六年级的知识点。然后你把成绩截图并且简历发给招聘负责人，等待面试。面试（线上微信视频通话）1.进行一个简单的自我介绍，并说出你做助教的个人优势。个人优势：担任过班委，班级管理经验。有家教经验，懂得如何和小朋友相处。2.情景问答题从2-9中选一个数字，回答对应的问题。1.到了上课时间老师还没来，你应该怎么办？先和老师联系，了解情况。然后告诉学生情况，安抚大家的情绪，带领学生拿出复习资料和课本进行学习，等待老师到达。2.如果上课过程中有孩子嬉笑打闹，你应该怎么办？分成三...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

牛客网申助手重磅发布

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
6911次浏览 101人参与
# 小厂实习有必要去吗 #
77567次浏览 368人参与
# MiniMax求职进展汇总 #
1646次浏览 26人参与
# 简历第一个项目做什么 #
5500次浏览 89人参与
# Prompt分享 #
1088次浏览 36人参与
# 为了入行xx岗，我学了__ #
4208次浏览 70人参与
# 被说“做题家”，你的反应是_____？ #
658次浏览 24人参与
# 听到哪句话代表面试稳了OR挂了？ #
124289次浏览 558人参与
# 工作压力大，你会干什么？ #
9674次浏览 239人参与
# 找实习记录 #
20303次浏览 366人参与
# 如果不上班，你会去做什么 #
4884次浏览 213人参与
# 分享一个让你热爱工作的瞬间 #
57058次浏览 482人参与
# 邪修省钱套路 #
5837次浏览 203人参与
# 你都见过什么样的草台班子？ #
1394次浏览 31人参与
# AI让你的思考变深了还是变浅了？ #
3333次浏览 98人参与
# 通信硬件薪资爆料 #
1199996次浏览 7192人参与
# 我的求职精神状态 #
419244次浏览 3071人参与
# 如果让你发明个APP，你会想做什么 #
1165次浏览 31人参与
# 大家实习每天都在干啥 #
111577次浏览 602人参与
# 你找工作经历过哪些骗局？ #
27234次浏览 217人参与
# 我的付费上班经历 #
10498次浏览 177人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务