用筛选法求100之内的素数。(所谓素数就是除了1和它本身以外,不能再被别的整数整除,这种数称作素数(也称质数)。)
void FUN6()
{
int i,j;
for (i=0;i<=100;i++)
{
for (j=2;j<i;j++)
{
if (i%j!=0)
{
continue;
}else{
break;
}
}
if (i==j)
{
cout<<" "<<i;
}
}
}
本文介绍了一种使用筛选法求解100之内的素数的方法。通过双重循环判断,如果一个数除了1和它本身外不能被其他整数整除,则该数为素数。此算法展示了基本的素数筛选过程。
用筛选法求100之内的素数。(所谓素数就是除了1和它本身以外,不能再被别的整数整除,这种数称作素数(也称质数)。)
void FUN6()
{
int i,j;
for (i=0;i<=100;i++)
{
for (j=2;j<i;j++)
{
if (i%j!=0)
{
continue;
}else{
break;
}
}
if (i==j)
{
cout<<" "<<i;
}
}
}
转载于:https://www.cnblogs.com/alexhg/p/6761921.html

被折叠的 条评论
为什么被折叠?