求素数（普通+筛选）

一般求解n以内素数的算法。时间复杂度是o(n*sqrt(n)),当n较小时可以用。

代码：

当n较大时，一般选用埃氏筛选法，时间复杂度o(n)。方法描述：

—— 开一个较大的bool类型的数组，大小为n+1，把所有下标为奇数的记为true,下标为偶数的记为false。

—— for(i=3;i<=sqrt(n);i+=2)

{

If(prime[i])

{

for(j=i+i;j<=n;j+=i)

{

Prime[j]=false;

}

}

}

—— 最后输出bool数组中的值为true的单元的下标，就是所求n以内的素数了。

原理就是当i是质（素）数的时候，i的所有的倍数必然是合数。如果i已经被判断不是质数了，那么再找i后面的的质数来吧这个质数的倍数筛掉。

代码：