zxx2096的博客

原创 用筛选法求100以内的素数

思路：1：先对1到100进行赋值，为了方便起见，我们可以让a[1]=1;a[2]=2;...;a[100]=100;即a[i]=i。为此我们需要开辟101个空间（因为a[0]不使用），用循环对a[1]~a[100]进行赋值。2：判断一个数是否是素数，只用判断它除了1和它本身以外还有没有其他的其他的因数，如果没有，那这个数就是素数。3：我们可以用循环进行a[i]%i==0运算，如果条件为真，则不是素...