题解 1084: 用筛法求之N内的素数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

view0909题解:简略 易懂型解法思路(参考)

摘要:解题思路:注意事项:1.思维可以步进,例如根据题目要求我们可以先打出一个鉴定素数的代码,然后再实现2~N逐个的代入鉴定;2.问题可以看,代码可以借鉴,赞不能不点;参考代码:#include<stdio……

用筛法求之N内的素数。 (C++代码)

摘要:解题思路:这是比较好的解法, 但还不是最好的, 因为有些数被重复归零, 注意事项:参考代码:#include<stdio.h>#include<string.h>#include<algorithm>……

用筛法求之N内的素数。 (C++代码)(利用二进制思想求解)

解题思路:把从2到n中所有的数都列出来,然后从2开始,先划掉n内所有的2的倍数,然后每次从下一个剩下的数(必然是素数)开始,划掉n以内的所有倍数,最后剩下的,就都是素数。注意事项:charisprime[n+1];//为了节省空间,定义为char型数组。