摘要： 题目：给出一个正整数n，打印出所有从1~n的素数(即质数); 1.傻瓜解法 这是理所当然的想法，按照素数的定义，除了1和它本身没有其他的因数，就是素数。 这种解法的缺点就是红色标注那里，这种循环规模n稍微大点，运行时间就会特别特别长。 2.普通解法--sqrt(n) 这里循环取到sqrt(n)，效率 阅读全文