Question

关于C语言 if(a[i]!=0 && a[j]!=0) if(a[j]%a[i]==0) a[j]=0;

#include <stdio.h>
#include "math.h"
#define N 101
int main(void)
{
int i,j,line,a[N];

for(i=2;i<N;i++) /*数组赋值*/
a[i]=i;

for(i=2;i<sqrt(N);i++)

{
for(j=i+1;j<N;j++)
{
if(a[i]!=0 && a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0;
}
}
for(i=2,line=0;i<N;i++) /*输出数组*/
{
if(a[i]!=0) /*数组赋值*/
{
printf("%5d",a[i]);
line++;
}
if(line==10) /*10个换行*/
{
printf("\n");
line=0;
}
}
printf("\n");
return 0;
}

恳请讲讲这一小段的作用和含义

{ if(a[i]!=0 && a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0; }

Answer 1

在这个地方，让存于数组内的3~100分别除以从2到sqrt(i)的值，以此来判断是否为素数。

前面是从a[2]开始赋值的。需要判断a[i]和a[j]不能为0；后面的则是在一个i的循环内用j——i后面的整数，来除以i，如果除尽了则让a[j]为0；为0了i的话，也需要在第一步的”判断a[i]和a[j]不能为0”的前提下，就可以把除尽的，也就是非素数给排除掉。后面直接把a[j]不为0的输出就是素数了。

Answer 2

题主，先了解代码的需求和功能，算法的原理等。。。。。。。。。。