求质数

动态内存分配

• 如果一个数不是质数，他必定能被比它小的质数整数。
• 只能被1和它本身整除的数都是质数
• 质数都是奇数

#define _STDC_WANT_LIB_EXT1_ 1

#include 
#include 
#include 

int main()
{
    unsigned long long *pPrimes = NULL;
    unsigned  long long trial = 0;
    bool found = false;
    int count = 0;
    int total = 0;

    printf("How many primes would you like -you will get at least 4?");
    scanf_s("%d",&total);
    total = total < 4 ? 4 : total;

    pPrimes = (unsigned long long*)malloc(total * sizeof(unsigned long long));
    if (!pPrimes)
    {
        printf("Not enough memory.It's the end  I'm afrad.\n");
        return 1;
    }

    *pPrimes = 2ULL;
    *(pPrimes + 1) = 3ULL;
    *(pPrimes + 2) = 5ULL;
    count = 3;
    trial = 5ULL;

    while (count < total)
    {
        trial += 2ULL;
//只要能被整除就就跳出循环
        for (int i = 1; i < count; ++i)
        {
            if (!(found = (trial % *(pPrimes + i))))
                break;
        }
        if (found)
            *(pPrimes + count++) = trial;
    }
    for (int i = 0; i < total; ++i)
    {
        printf("%12llu",*(pPrimes + i));
        if (!((i + 1) % 5))
            printf("\n");
    }
    printf("\n");

    free(pPrimes);
    pPrimes = NULL;

    return 0;
}

• 指针变量引用一块用于存储所计算的质数的内存区。
• 运算符的前置还是后置？
• 取模运算判断是否被整除
• 检查请求的动态内存是否已经分配。
• *(指针+i)表示引用一块连续的内存。
• M % N == 0则表示能被整除
• malloc()函数需指定要分配的内存的字节数。
• calloc()把内存分配为给定大小的数组，calloc()函数初始化了多分配的内存，所有的位都是0；
• *(p+n)是给p中的地址加上整数n,再对得到的地址取消引用。
• p设置为multiple的地址，p+n 就等于multiple +n;d
• multiple[]和*（multiple+n）相同

C语言的内存分配的方式是什么呢？

• 静态存储区域分配。内存在程序编译的时候就已经分配好了，这块内存在程序的整个运行期间都存在
• 在栈上创建。在执行函数时，函数内部变量的存储单元都可以在栈上创建，函数执行结束时，这些存储单元自动被释放。占内存分配运算内置于处理器的指令集中，效率很高。但是分配的内存容量有限。
• 从堆上分配，亦称为动态内存分配，程序在运行的时候，用malloc()申请任意多少的内存，程序员自己负责在何时用free或delete释放内存，动态内存的生存期由程序员决定。

计算机的内存被划分为一个个存储单元，其中的每个存储单元是以字节为单位的，每个存储单元都有自己的编号，计算机通过编号可以访问相应的存储单元的内容，这个编号就是内存。

扩展动态分配的内存

用户给要计算的质数范围指定上限

#define _STDC_WANT_LIB_EXT1_ 1
#include 
#include 
#include 
#define CAP_INCR 10

int main()
{
    unsigned long long *pPrimes = NULL;
    bool found = false;
    unsigned long long limit = 0LL;
    int count = 0;

    printf("Enter the upper limit for primes you want to find: ");
    scanf("%llu", &limit);

    size_t capacity = 10;
    //指定数组大小的
    pPrimes = (unsigned long long *)calloc(capacity, sizeof(unsigned long long));
    if (!pPrimes)
    {
        printf("Not enough memory.It's the end I'm afraid.\n");
        return 1;
    }
    *pPrimes = 2ULL;
    *(pPrimes + 1) = 3ULL;
    *(pPrimes + 2) = 5ULL;
    count = 3;

    unsigned long long trial = *(pPrimes + 2) + 2ULL;
    unsigned long long *pTemp = NULL;
    while (trial <= limit)
    {
        for (int i = 1; i < count; ++i)
        {
            if (!(found = (trial % *(pPrimes))))
                break;
        }
        if (found)
        {
            if (count == capacity)
            {
                capacity += CAP_INCR;
                pTemp = (unsigned long long *)realloc(pPrimes, capacity * sizeof(unsigned long long));
                if (!pTemp)
                {
                    printf("Unfortunately memory realloction failed.\n");
                    free(pPrimes);
                    pPrimes = NULL;
                    return 2;
                }
                pPrimes = pTemp;
            }
            *(pPrimes + count++) = trial;
        }
        trial += 2ULL;
    }

    printf("%d primes found up to %llu: \n", count, limit);
    for (int i = 0; i < count; ++i)
    {
        printf("%12llu", *(pPrimes + i));
        if (!((i + 1) % 5))
            printf("\n");
    }
    printf("\n");
    free(pPrimes);
    pPrimes = NULL;
    return 0;
}

输入一个数，判断这个数是不是素数？

#include 

int main()
{
    int num, isPrime = 1;
    scanf("%d",&num);

    for (int i = 2; i < num; i++)
    {
        if (num %i == 0)
            isPrime = 0;
    }

    if (isPrime)
        printf("%d是素数\n", num);
    else
        printf("%d不是素数\n。",num);
    return 0;
}