如何简单的找出一些质数,请帮忙举例子.如何简单的找出一些质数例如,我想要找出100以内的质数,不借助他人,我怎么办呢?我可以将100以内的整数写在纸上,划掉0,1留下2,划掉所有2的倍

Question

如何简单的找出一些质数,请帮忙举例子.
如何简单的找出一些质数
　　例如,我想要找出100以内的质数,不借助他人,我怎么办呢?　　我可以将100以内的整数写在纸上,划掉0,1留下2,划掉所有2的倍数,再划掉3的倍数,留下3,一直往后,到7（11*11>100）,就可以找出来了.当然,要的数越多,需要划掉x的倍数就越多.

Answer 1

for m=2:fix(sqrt(i)) 是取2到i的平方根的数,mod（i,m)==0 如果i除以m的余数为零（也即处了1和i本身外还有其他的约数,也就不是素数）则