求素数(美图笔试)

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

相关推荐

03-31 14:46
已编辑
门头沟学院 Web前端
励志成为双港第一ja...:这其实很正常,离的太远了,他认为你不会来,就为了混个面试,而且成本很高,实习生都优先选本地高校。吃了地域的亏,所有很多时候地域可能比院校层次更重要。
点赞 评论 收藏
分享
05-12 18:33
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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