C语言程序设计题：用筛选法求100以内的素数

C语言程序设计题：用筛选法求100以内的素数

方法一:
说明:从1至100放入数组,将非素数置为0;
n用来控制输出,每行输出五个;
# include
# include
void main()
{
int a[101],i,j,n=0;
for(i=1;i<=100;i++)
a[i]=i;
for(i=1;i<=100;i++)
{
for(j=2;j<=sqrt(i);j++)
{
if(a[i]%j==0)
a[i]=0;
}
}
for(i=1;i<=100;i++)
{
if(a[i]!=0)
{printf("%d ",a[i]);
n++;}
if(n%5==0)
printf("\n");
}
}

方法二:
说明:此方法是将2至100间各数的倍数置为0,则所剩的自然就是素数了;
# include
# include
void main()
{
int a[101],i,j,n=0;
for(i=1;i<=100;i++)
a[i]=i;
for(j=2;j<=100;j++)
{
for(i=1;i<=100;i++)
{
if(a[i]%j==0)
a[i]=0;
}
}
for(i=1;i<=100;i++)
{
if(a[i]!=0)
{printf("%d",a[i]);
n++;}
if(n%5==0)
printf("\n");
}

方法三:
说明:用goto语句实现;
# include
# include
void main()
{
int i,j,k;
for(i=1;i<=100;)
{
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
goto ab;
}
printf("%d ",i);
n++;
if(n%5==0) printf("\n");
ab: i++;
}
}

方法四:
说明:用break;语句实现;
# include
void main()
{
int i,j,k;
for(i=1;i<=100;i++)
{
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
break;
}
if(j>sqrt(i))
{printf("%d ",i);
n++}
if(n%5==0)
printf("\n");
}
}

#include<stdio.h>
#include<math.h>
void main(){
int i,j,k,t=0;
int T[100];
scanf("su shu in 0~100 is: \n");
for(i=2;i<=100;i++)
{k=sqrt(i);
for(j=2;j<=k;j++)
if(i%j==0) break;
if(j>k)T[t++]=i;}
for (t=0;t<100;t++)
printf("%d",T[t]);
}

#include<stdio.h>
#include<math.h>
int main()
{
int m,k,i;
printf("1~100的素数为:\n");
for (m=1;m<=100;m++)
{
k=sqrt(m);
for (i=2;i<=k;i++)
if (m%i==0)
break;
if (i>=k+1)
{
printf("%d ",m);
}
if (m%50==0)
printf("\n");
}
return 0;
}