请问大侠 ,下面这个程序 是做什么的 ?

来源:百度知道 编辑:UC知道 时间:2024/05/22 04:10:15
#include <iostream.h>
#include <math.h>
void main()
{
int i,n,s;
for(n=50; n<=100; n++)
{
s = (int) sqrt(n);
for(i=2; i<=s; i++)
{
if(n%i==0)
break;
}
if(i>s)
cout << n << endl;
}
}

程序的作用是输出50到100这间的所有素数(只能被1和该数自己整除的数)。
#include <iostream.h>
#include <math.h>
void main()
{
int i,n,s;
for(n=50; n<=100; n++)
{
s = (int) sqrt(n); //对s取平方根并取整
for(i=2; i<=s; i++) //循环判断n能否被i整除
{
if(n%i==0) //如果n能被i整除则跳出循环
break;
}
if(i>s) //当i大于s时说明n不能被2到s的任何数整除,即为素数输出
cout << n << endl;
}
}

好象是计算50 到100之间素数的.