Question

c程序 用筛选法求100之内的素数 修正一下！

# include<stdio.h>
# include<math.h>
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");
}
｝

Answer 1

#include&lt;stdio.h&gt;

#include&lt;math.h&gt;

int main()

{

int i,j,k=0,a[100];

for(i=0;i&lt;100;i++)

{

a&lt;i&gt;=i+1;//将1~100赋值给a[0]~a[99]

}

a[0]=0;//先把a[0]赋值为0

for(i=0;i&lt;99;i++)

{

for(j=i+1;j&lt;100;j++)

{

if(a&lt;i&gt;!=0&&a[j]!=0)

{

if(a[j]%a&lt;i&gt;==0)

{

a[j]=0;//把不是素数的都赋值为0

}

}

}

}

printf("筛选法求出100以内的素数为：\n");

for(i=0;i&lt;100;i++)

{

if(a&lt;i&gt;!=0)//选出值不为0的数，即素数

{

printf("%4d",a&lt;i&gt;);

k++;

}

if(k%10==0)//输出10个数后换行

{

printf("\n");

}

}

printf("\n");

return 0;

}

运行效果：

扩展资料：

在c语言中产生格式化输出的函数（定义在 stdio.h 中），其向未重定向终端（显示器、控制台等）输出字符。

Format 参数是包含三种对象类型的一个字符串：

* 无格式字符复制到输出流；

* 转换规范，每个规范导致在值参数列表中检索 1 个或更多个项；

* 转义序列。

通常意义上format的格式如下：

%[flags][width][.prec][F|N|h|l]type

Answer 2

# include<stdio.h>
# include<math.h>
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=2;i<j;i++)
{
if(a[j]%i==0)
a[j]=0;
}
}
for(i=2;i<=100;i++)
{
if(a[i]!=0)
{printf("%d ",a[i]);
n++;
if(n%5==0)
printf("\n");
}
}
}