数组

数组是一组相同类型数据的固定集合,它们的存储空间相邻,和所有计算机的存储系统有直接的对应关系,可通过索引访问。大多数机器语言处理器都把涉及数组的程序翻译成高效的直接访问内存的机器语言程序。

类型指定如何利用特定位的各种集合,函数指定在数据上所进行的操作。数据类型是值的集合和在这些值上的操作集。
int类型属于某个特定的范围,浮点数是实际数的近似,它们的位数用来表示对实际数的近似精度。

埃拉托色尼筛法

如果所有更小素数的倍数都已设为0,a[i]仍然为1,则其为素数。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#define N 32
main(){
    int i, j, a[N];
    for(i=2; i<N; i++){
        a[i] = 1;
    }
    for(i=2; i<N; i++){
        if(a[i] && i*i<N){
            for(j=i; i*j<N; j++){
                a[i*j] = 0;
            }
        }
    }
    for(i=2; i<N; i++){
        if(a[i]){
            printf("%4d", i);
        }
    }
    printf("\n");
}
次序 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31