C语言经典算法

//输出1-100的所有素数
void Prime()
{
int i,j,flag,n;
n = 100;   //100以内的素数
flag = 1;  //标识变量，是素数则为1


for(i = 2; i <= 100; i++)  //从2开始，遍历到100
{
flag = 1;
for(j = 2; j*j <= i; j++) //能被2 - sqrt(i)整除的数
{
if(i % j == 0)
{
flag = 0;
break;
}
}
if(flag == 1)
  printf("%d ",i);   //输出素数
}
}