求素数（美图笔试）
一个for循环打印100以内素数，不能用递归、while等其他循环。不知道我是不是题目理解错了😂反正没想出来。。#美团#
2017-04-19 10:12 已编辑 快手_快手APP_Android开发工程师
关注
全部评论
武汉孙一峰
华中师范大学 C++
for循环可以用么，如果可以，欧拉质数筛选可做，时间复杂度O(n)。
广东周润发
阿里巴巴_智能信息_Android
思路来自朋友…既然是100，先打印出2-3-5-7…for循环判断后面的数是否能被2/3/5/7这些数整除，即可判断是否素数…，通过则打印
这个好玩吗？
兰州交通大学 C++
100以内的素数也没几个，换我就直接把2 3 5 7 11 13 17一直到97写数组里
TsuiYuenHong
广东工业大学 iOS开发
对2357求余 都通过就是素数
不吐槽不舒服斯基啊
武汉理工大学 测试工程师
诶，这题有说不能用递归、while等其他循环吗？
牛客6719475号
哈尔滨工业大学
素数只能被1和自己整除，那就2个for循环，里面加上判断条件就行了吧
夜临永寂
哈尔滨工业大学 算法工程师
考完后回宿舍路上想出来了 很不爽_(:з」∠)_
奔跑的小悦悦
东北林业大学 golang
写一个判断是不是素数的函数，for一下？再说for和while有啥区别，咋还必须是for
相关推荐
腾讯
| 实习
| 超多精选岗位
点赞 评论 收藏
分享
离职了还能吃吗
现在就赶回去 点赞 评论 收藏
分享