求素数(美图笔试)

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

相关推荐

10-13 13:42
门头沟学院 Java
点赞 评论 收藏
分享
10-09 17:17
已编辑
门头沟学院 Java
活泼的代码渣渣在泡池...:同学你好,我也是学院本,后天要面这个亚信科技,是实习,请问问题都啥样呀,我项目就做了网上的,这是第一次面试
投递多益网络等公司10个岗位
点赞 评论 收藏
分享
27届毕业,最近想找一段大厂实习,感觉简历有些问题,好多都不给面,求大佬们指点,最近好焦虑
重生之我学Java干...:我从后端的角度分析一下你的第一个项目,我感觉亮点不是很突出。因为我是因为组内有需求,临时上手学react干活。我用到的技术基本就cover你那个智慧园区管理平台的很多亮点了。那作为比较专业的前端,你上述的内容是不是有点单薄呢。感觉还得包装
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务