关于求100以内的所有素数,方法如下:
使用两个循环,第一个循环用来使变量i从2取到99,其中定义k作为i的平方根。第二个循环使得j<=k,因为若从1到i的平方根均不可被i整除,则i即为素数。
C代码如下:
#include
#include
int main()
{
int k;
for (int i=2;i<100;i++)
{
bool flag=true;
k=(int)sqrt(i);
for (int j=2;j<=k;j++)
{
if(i%j == 0) {flag=false;break;}
}
if(flag == true) printf("%d ",i);
}
return 0;
}