求素数

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。
最小的素数是2， 它也是唯一的偶素数。

比1大但不是素数的数称为合数。
1和0既非素数也非合数。
c prime plus 第七章 7.5程序（这个程序吧1判断为素数，但是1不是哦）

// divisors.c -- nested ifs display divisors of a number 
#include <stdio.h>
#include <stdbool.h>
int main(void)
{
    unsigned long num;          // number to be checked 
    unsigned long div;          // potential divisors   
    bool isPrime;               // prime flag

    printf("Please enter an integer for analysis; ");
    printf("Enter q to quit.
");
    while (scanf("%lu", &num) == 1)
    {
        for (div = 2, isPrime= true; (div * div) <= num; div++)
        {
            if (num % div == 0)
            {
                if ((div * div) != num)
                printf("%lu is divisible by %lu and %lu.
",
                        num, div, num / div);
                else
                    printf("%lu is divisible by %lu.
",
                           num, div);
                isPrime= false; // number is not prime  
            }
        }
        if (isPrime)
            printf("%lu is prime.
", num);
        printf("Please enter another integer for analysis; ");
        printf("Enter q to quit.
");
    }
    printf("Bye.
");
   
    return 0;
}

OK，下面这个修改一下，不就是列举XX范围内的 素数了么·

#include <stdio.h>
#include <stdbool.h>
int main(void)
{
    unsigned long num;          // number to be checked 
    unsigned long div;          // potential divisors   
    bool isPrime;               // prime flag

    printf("Analysis all the prime till 20:
 ");
    
    for(num = 2;num<20;num++)
    {
        for (div = 2, isPrime= true; (div * div) <= num; div++)
        {
            if (num % div == 0)
            {
            
                isPrime= false; // number is not prime  
            }
        }
        if (isPrime) printf("%lu is prime
", num);
        
    }
    printf("Bye.
");
   
    return 0;
}