求素数（美图笔试）
一个for循环打印100以内素数，不能用递归、while等其他循环。不知道我是不是题目理解错了😂反正没想出来。。#美团#
2017-04-19 10:12 已编辑 快手_快手APP_Android开发工程师
关注
全部评论
武汉孙一峰
华中师范大学 C++
for循环可以用么，如果可以，欧拉质数筛选可做，时间复杂度O(n)。
这个好玩吗？
兰州交通大学 C++
100以内的素数也没几个，换我就直接把2 3 5 7 11 13 17一直到97写数组里
广东周润发
阿里巴巴_智能信息_Android
思路来自朋友…既然是100，先打印出2-3-5-7…for循环判断后面的数是否能被2/3/5/7这些数整除，即可判断是否素数…，通过则打印
TsuiYuenHong
广东工业大学 iOS开发
对2357求余 都通过就是素数
奔跑的小悦悦
东北林业大学 golang
写一个判断是不是素数的函数，for一下？再说for和while有啥区别，咋还必须是for
夜临永寂
哈尔滨工业大学 算法工程师
考完后回宿舍路上想出来了 很不爽_(:з」∠)_
牛客6719475号
哈尔滨工业大学
素数只能被1和自己整除，那就2个for循环，里面加上判断条件就行了吧
不吐槽不舒服斯基啊
武汉理工大学 测试工程师
诶，这题有说不能用递归、while等其他循环吗？
相关推荐
字节跳动公司福利 1307人发布
球球与墩墩：这不是前端常考的对象扁平化吗，面试官像是前端出来的
const flattern = (obj) => {
const res = {};
const dfs = (curr, path) => {
if(typeof curr === 'object' && curr !== null) {
const isArray = Array.isArray(curr);
for(let key in curr) {
const newPath = path ? isArray ? `${path}[${key}]` : `${path}.${key}` : key;
dfs(curr[key], newPath);
}
} else {
res[path] = curr
}
}
dfs(obj);
return res;
}
查看3道真题和解析 点赞 评论 收藏
分享