题目介绍:
素数是仅能被它本身和1整除的任何整数。埃拉托斯特尼筛法,简称埃氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。算法思想:给出要筛数值的范围,找出其以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个质数3去筛,把3留下,把3的倍数剔除掉;接下去用下一个质数5筛,把5留下,把5的倍数剔除掉;不断重复下去......,如图所示。
编写一个程序,输出区间[m, n]之间的所有素数。
![](https://i-blog.csdnimg.cn/blog_migrate/5be089aa5bee29423fe82fd598f6b713.png)
什么是埃式筛法或者筛法?
简而言之,埃式筛法是利用已经筛出的素数去判过滤所有能够被它整除的数。这些素数就像是筛子一样去过滤自然数,最后被筛剩下的数自然就是不能被前面素数整除的数,根据素数的定义,这些剩下的数也是素数。
![](https://i-blog.csdnimg.cn/blog_migrate/28adfa80468200122ecf9eb7ef51e8fe.gif)
解答:
判断区间中的数是否是素数。
void is_Prime(int min,int max)
{
for(int i=min;i<=max;i++)
{
bool is_prime= true;
for(int j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
is_prime=false;
break;
}
}
if(is_prime) cout<<i<<' ';
}
}