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);   //輸出素數
}
}