您的位置:首页 > 其它

牛客网 PAT 乙级 1003 数素数 (20)

2018-03-06 14:50 211 查看
题目链接:https://www.nowcoder.com/pat/6/problem/4079
前言:这题我写的很迷,做了快一个小时,稀里糊涂地通过了,那个判断素数的函数怎么写都写不对,超级丧
题目要点: 1. 没有什么特别的,就是一个素数一个素数的数(三声)数(四声),数到第M个的时候开始输出,到第N个的时候结束,然后在输出形式的时候做一些变化。很简单是吧?可为毛我做不出来。。。
2. m n 就不用说了,就是题干中的M N 。
3. IsPrime() 是判断素数的函数,返回1表示是素数,返回0表示不是。而且 可以用 i<=x/2或i<=sqrt(x);直接用i<x,会报超时的。
4. p 表示是第几个的素数,与m比较,判断何时开始输出。
5. count 表示输出了几个数,每输出了十个(count%10==0),就输出一个回车,否则就输出一个空格。
6. i 是数,按2 3 4 5 6 ……的顺序变化。为什么要从2开始判断素数呢?因为我的IsPrime()中没有做x=1的判断,哈哈哈,我好懒。
7. 行末没有多余的空格,我直接在循环里将最后一个数单独拿出来输出,又是在偷懒,哈哈哈。
8. 循环里有很多括号,还是要注意下的。
下面是完整代码:

(~ ̄▽ ̄)~

测试点

测试点结果用时(ms)内存(KB)
1答案正确3384
2答案正确3380
3答案正确30384
4答案正确3264
5答案正确3384
6答案正确3376
7答案正确3384
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: