C

数组例子：素数

构造函数表

欲构造n以内（不含）的素数表

1.开辟prime[n],初始化其所有元素为1，prime[x]为1表示x是素数

2.令x=2

3.如果x是素数，则对于(i=2; x*i<n; i++)令prime[i*x]=0

4.令x++，如果想x<n,重复3，否则结束

例：25以内素数

const int maxNumber = 25;
int isPrinme[maxNumber];
int i;
int x;
for ( i=0; i<maxNumber; i++ ) {
    isPrime[i] = 1;
}
for ( x=2; x<maxNumber; x++ ) {
    if ( isPrime[x] ) {
        for ( i=2; i*x<maxNumber; i++ ) {
            isPrime[i*x] = 0;
        }
    }
}
for ( i=2; i<maxNumber; i++ ) {
    if ( isPrime[i] ) {
        printf("%d\t", i);
    }
}
printf("\n");

二维数组

int a[3][5];  通常理解为a是一个3行5列的矩阵

二维数组的初始化

例  

int a[][5] = {
    {0,1,2,3,4},
    {2,3,4,5,6},
};

1.列数是必须给出的，行数可以由编译器来数

2.每行一个{}，逗号隔开（最后的逗号可以存在）

3.如果省略，表示补零

4.也可以用定位（C99）

数据类型

C是有类型的语言

C语言的变量必须在使用前定义，并且确定类型

C语言的类型

1.整数：char 、 short 、int long 、long long

2.浮点数：float 、double 、long double

3.逻辑：bool

4.指针

5.自定义类型

类型的不同之处

1.类型名称：int、long、double

2.输入输出时的格式化：%d、%ld、%lf

3.所表达的数的范围：char<short<int<float<double

4.内存中所占据的大小：1个字节到16个字节

5.内存中的表达形式：二进制数（补码）、编码

sizeof

1.sizeof是一个运算符，给出某个类型或变量在内存中所占据的字节数

2.sizeof是静态运算符，不要在sizeof的括号里做运算

 

-1的n次方

#include <stdio.h>
int main()
{
	int n;
	scanf("%d", &n);
	
	int a = -1;
	if ( n%2==0 ) {
	    a = 1;	
	} else {
		a = -1;
	}
	printf("%d\n", a);
	return 0;
}

求1+1/3+1/5+...+1/99

#include <stdio.h>
int main()
{
	float a;
	float sum = 0.0;
	int i;
	
	for ( i=0; i<99; i++ ) {
		a = 1.0/(2*i-1);
		sum = sum + a;
	}
	printf("%f", sum);
	return 0;
}

求根号x＋根号y

#include <stdio.h>
#include <math.h>
int main()
{
	int x,y;
	scanf("%d %d", &x, &y);
	float n;
	
	n = sqrt(x) + sqrt(y);
	printf("%f", n);
	return 0;
}