构造素数表1

浙大慕课程序
 1 /*判断是否能被已知的且<x的素数整除*/
 2 #include<stdio.h>
 3 
 4 int main(void)
 5 {
 6     int prime[10] = { 2 };        //初始化素数表
 7     int count = 1;
 8     int i = 3;                    //从3开始，判断素数
 9     while (count < 10)
10     {
11         if (isPrime(i, prime, count))
12         {
13             prime[count++] = i;
14         }
15         i++;
16     }
17     for (i = 0; i < 10; i++)
18     {
19         printf("%d", prime[i]);
20         if ((i + 1) % 5)
21         {
22             printf("	");
23         }
24         else
25         {
26             printf("
");
27         }            
28     }
29 
30     return 0;
31 }
32 int isPrime(int x, int knownPrimes[], int numberOfKnowPrimes)
33 {
34     int ret = 1;
35     int i;
36     for (i = 0; i < numberOfKnowPrimes; i++)
37     {
38         if (x % knownPrimes[i] == 0)        //能够被素数整除的数就不是素数
39         {
40             ret = 0;
41             break;
42         }
43     }
44     return ret;
45 }