[编程入门]筛选N以内的素数

解题思路:大于2的偶数都是合数，所以找的时候每次步进2。后面试除时只要除找到素数就行了

注意事项:

参考代码:

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

typedef struct PRIME
{
    int *prime;
    int primeCount;
} primeList;

primeList *initializationList(int length)
{
    primeList *list = malloc(sizeof(primeList));
    if (!list) exit(EXIT_FAILURE);
    list->prime = malloc(length * sizeof(int));
    if (!list->prime) exit(EXIT_FAILURE);
    list->prime[0] = 2;
    list->primeCount = 1;
    return list;
}

int main(int argc, char *argv[])
{
    int length;
    scanf("%d", &length);
    primeList *list;
    list = initializationList(length);
    for (int i = 3; i <= length; i += 2)
    {
        for (int j = 0; j < list->primeCount; j++)
        {
            if (i % list->prime[j] == 0)
                break;
            if (list->prime[j] == list->prime[list->primeCount - 1])
            {
                list->prime[list->primeCount] = i;
                list->primeCount++;
                break;
            }
        }
    }
    for (int i = 0; i < list->primeCount; i++)
    {
        printf("%d\n", list->prime[i]);
    }
    return 0;
}