易错点:循环临界条件的设置(素数版)
标签:C语言 素数 循环 临界
by 小威威
1.反思
昨晚找了一道很简单的题练手,但没想到居然发现了自己的一个漏洞。对于素数,我通常用最普通的方法,就是判断数字N除以2~N-1是否出现整除情况。我知道有更好的算法,也懂它的原理,但就没有把它打一遍,因为我以为我会,我想如果有需要的话就再改进自己的代码。恰好昨晚用我那种最普通的方法题目总是超时,我便我按照我当时的模糊记忆改进了算法,果然出现了问题。虽然问题后来解决了,但是如果考试遇到这种情况了,岂不是浪费很多时间?所以告诫学生朋友们,每做到一道题,我们要了解较好的且用自己已有知识能够理解的那种方法并记忆下来,作为自己对于这类问题的常规解法。(不能像我一样把一种很渣的方法作为常规解法噢)与此同时,你还要记一种最牛的方法,试着打出来记住它的思路以备不时之需。
2.实例
- PRIME
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
A prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. The first prime number is 2. Can you write a program that computes the nth prime number, given a number n <= 10000?
Input
<