打印100以内的质数

#include<stdio.h>

#include<stdlib.h>



int is_zs(int a);



int main(void)

{

    int i;

    int count = 0;



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

    {

        if(is_zs(i))

        {

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

            count++;

            if(count % 5 == 0)

            {

                printf("\n");

            }

        }

    }



    return EXIT_SUCCESS;

}



int is_zs(int a)

{

    int flag = 1;    

    int i;

    int b = a / 2;

    

    for(i = 2; i <= b; i++)

    {

        if(a % i == 0)

        {

            flag = 0;

            break;

        }

    }



    if(a == 1)

    {

        flag = 0;

    }



    return flag;

}