C语言 求100以内的素数问题

pcfate

#include<stdio.h>
#include<math.h>

int main()
{
    int i,j,a[100];
    for(i=2;i<100;i++)
    {
        a[i]=i;
    }
    for(i=2;i<sqrt(100);i++)
    for(j=i+1;j<100;j++)   
    {
        if(a[i]!=0 && a[j]!=0)  //有点想不明白这个判断是干嘛用的？去掉以后程序就出错
        {
            if(a[j]%a[i]==0)
            a[j]=0;
        }
    }
    for(i=2;i<100;i++)
    {
        if(a[i]!=0)
        printf("%d ",a[i]);
    }
    return(0);
}


标注的地方有点儿小问题，卡主了想不明白，求解！

轻云流风

if语句进行了求模操作，并对a[j]赋值为0，在后续的循环遍历a[i]，若i==j的话，你不加你说的那个条件句，当然会出错，不知说的对不对

苹果沃珂

轻云流风 发表于 2013-9-18 10:42

                               
登录/注册后可看大图

if语句进行了求模操作，并对a[j]赋值为0，在后续的循环遍历a，若i==j的话，你不加你说的那个条件句，当然会 ...

没错！
虽然一开始对a[] 进行for初始化
for(i=2;i<100;i++)
    {
        a[i]=i;
    }
但是在下一个for里面有
  if(a[j]%a[i]==0)
            a[j]=0;
有可能对a[]进行重新赋值为0.所以需要判断  if(a[j]%a[i]==0)

pcfate

苹果沃珂 发表于 2013-9-18 11:00

                               
登录/注册后可看大图

没错！
虽然一开始对a[] 进行for初始化
for(i=2;i

关键这个判断是什么作用呀？？       if(a[i]!=0 && a[j]!=0)

pcfate

顶起~~~~~~~~~

〆_有你陪着我、

   唯有热情的回复才有优质的分享   

chenbb7

if(a[i]!=0 && a[j]!=0)  //有点想不明白这个判断是干嘛用的？去掉以后程序就出错
        {
            if(a[j]%a[i]==0)
            a[j]=0;
        }
这个就是判断是否为素数，这个数能整除时将数组中的这个数赋值为0，最后将数组中不是为0的数打印

向阳

用埃拉托色尼筛选法，很简单的