使用数组打印素数

素数即为大于1的自然数，且其只能被1和其本身整除。
比如 5，只能被1和5整除，对于4，还能被2整除。因此5是素数，4不是。

本程序是从命令行获取最大的自然数，输出在该自然数范围内的素数。
程序获取到命令行的参数后，使用函数atol字符转换成数值。
并申请内存。
求解出素数后将其打印出来。

#include<stdio.h>
#include<stdlib.h>

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

    printf("\r\n********system start **************\r\n");

    int i,j;

    int N = atol(argv[1]);
   // int N = 100; 
    printf("N=%d",N);

    int *arr =(int*) malloc((unsigned int)(N * sizeof(int)));

    if(arr == NULL)
    {
        printf("request memory error ");
        return 0;
    }

    for(i = 2; i < N; i++)
    {
        *(arr + i) = 1;
    }

    for(i = 2; i < N ; i++)
    {
        for(j = i; i*j <N ;j++)
        {
            *(arr+i*j) = 0;
        }
    }

    for(i = 2;i < N ;i++)
    {
        if(*(arr+i))
        {
            printf("%d\t",i);
        }

    }



    printf("\r\n********system finish **************\r\n");
    return 1;
}

运行结果：