求素数(美图笔试)

一个for循环打印100以内素数,不能用递归、while等其他循环。不知道我是不是题目理解错了😂反正没想出来。。#美团#
全部评论
for循环可以用么,如果可以,欧拉质数筛选可做,时间复杂度O(n)。
点赞 回复 分享
发布于 2017-04-16 23:40
思路来自朋友…既然是100,先打印出2-3-5-7…for循环判断后面的数是否能被2/3/5/7这些数整除,即可判断是否素数…,通过则打印
点赞 回复 分享
发布于 2017-04-17 00:01
100以内的素数也没几个,换我就直接把2 3 5 7 11 13 17一直到97写数组里
点赞 回复 分享
发布于 2017-04-17 00:07
对2357求余 都通过就是素数
3 回复 分享
发布于 2017-04-16 23:54
诶,这题有说不能用递归、while等其他循环吗?
点赞 回复 分享
发布于 2017-04-16 23:33
素数只能被1和自己整除,那就2个for循环,里面加上判断条件就行了吧
点赞 回复 分享
发布于 2017-04-16 23:44
考完后回宿舍路上想出来了 很不爽_(:з」∠)_
点赞 回复 分享
发布于 2017-04-17 08:19
写一个判断是不是素数的函数,for一下?再说for和while有啥区别,咋还必须是for
点赞 回复 分享
发布于 2017-04-17 17:27

相关推荐

11-07 09:55
南通大学 Java
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务