求质数（或称素数），先要搞清质数特点。常规理解质数定义：一个数除了被1和自身整除外，不能被其他数整除。按照定义去寻找一定范围内质数计算量大，可以找寻其他规律来减少查找次数，如 你查过2，那2*n就都不是质数，你可以将循环设计成 for（i=3;i<=10;i=i+2）是不是查找次数变少了？而你这个程序利用的就是能整除的数只要尝试到根号i的特点(i=a*b，ab中总有一个小于根号i)来减少查找次数。外for循环轮询变量i，内for循环遍历检查是不是能被整除
这是一道求质数的题，首先建议吧J<=k改成J<=ceil(k)
(sqrt返回的值是floor)
这是一道典型的求素数的题
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024