编写程序输出1000之内,只能被自身和1整除的所有质数

编写程序输出1000以内,只能被自身和1整除的所有质数

int zhishu(int a);

int main(int argc, const char * argv[])

{

    

    int c=0;

    int i;

    for (i=100; i<1000; i++)

    {

       

        if(zhishu(i))

        {

            printf("%d\t",i);

            

        }

    }

        

    

  

}

int zhishu(int a)

{

    int j;

    for (j=2; j<=a; j++)

    {

        if (a%j==0)

        {

            return 0;

        }

    }

    return 1;

}