求素数

课本：算法C语言实现

#include <stdio.h>
#include <stdlib.h>
#define N 100

int main()
{
    int i, j, a[N];
    for(i = 2; i < N; i++)
        a[i] = 1;
    for(i = 2; i< N; i++)
        if(a[i])
            for(j = i; j <= N/i; j++)
                a[i*j] = 0;

    for(i = 2; i < N; i++)
        if(a[i])
            printf("%4d" , i);
    printf("
");
    

}

想到最近看过的一个问题：

算法题：给你一个自然数N，求[6,N]之内的所有素数中，两两之和为偶数的那些偶数。

http://blog.csdn.net/v_july_v/article/details/11921021

如果用哥德巴赫猜想，最小的质数为7，则最小的偶数为14，最大的偶数为（小于N的最大质数）*2.

#include <stdio.h>
#define N 1000
int isPrime(int n)
{
    if((n<2) || (0 == n%2))
        return 0;
    for(int i=3; i*i<=n; i=i+2)
        if(0 == n%i)
            return 0;
    return 1;
}

 int main()
 {
    int n = N-1;
    while(n < N)
    {
        if(isPrime(n))
            break;
        else
            n--;
    }

    for(int i=14; i<=n*2;i++)
        printf("%d	", i);
 }