C语言小编程之素数算法剖析

首先，我们在这里的问题是确定100-200之间的素数。
关于素数的分析：
首先我们先要明确一个概念，什么是素数，素数就是只能被1和它本身整除的数，在这，我们先要进行的就是提取出100-200的数，然后对这些数进行判断，如果是只有1和它本身可以整除，那么就输出，否则不输出。
代码如下：

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int num;
    int div=2;
    for (num = 101; num <= 200; num++)
    {
        for (div = 2; div <= num; div++)
        {
            if ((num%div) == 0)
                break;
            if (div >= num-1)
                printf("%d\n", num);
        }
    }
    system("pause");
    return 0;
}

结果如下：

接下来我们分析一个问题，如何判断一个数是一个素数呢，而且要求这种方法比前一种方法更加优化，效率更高。
接下来我们叙述第二种方法：
如果一个质数大于根号n，而n可以除尽它，那么n必然也可以除尽一个更小的质数。
例如21，它可以除尽7，而它同样可以除尽3。所以判断21是否质数，只需要判断21是否可以除尽2和3就可以了。5和7和11就不需要判断了。
所以我们在这就需要判断一个数是否为素数,只要判断比它开根号后的数小的数,能否把它整除。

代码如下

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
    int num1, div, num2;
    for (num1 = 100; num1 < 200; num1++)
    {
        num2 = (int)sqrt(num1);
        for (div = 2; div <= num2; div++)
        {
            if (num1 % div == 0)
                break;
            if (div >=num2)
                printf("%d\n", num1);
        }
    }
    system("pause");
    return 0;
}

结果如图：