求素数

课本：算法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");
    

}

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

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

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

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

 

 1 #include <stdio.h>
 2 #define N 1000
 3 int isPrime(int n)
 4 {
 5     if((n<2) || (0 == n%2))
 6         return 0;
 7     for(int i=3; i*i<=n; i=i+2)
 8         if(0 == n%i)
 9             return 0;
10     return 1;
11 }
12 
13  int main()
14  {
15     int n = N-1;
16     while(n < N)
17     {
18         if(isPrime(n))
19             break;
20         else
21             n--;
22     }
23 
24     for(int i=14; i<=n*2;i++)
25         printf("%d\t", i);
26  }

 

 

posted on 2013-10-03 23:35  walkwalkwalk  阅读(465)  评论(0)  编辑  收藏  举报

导航