浙大C语言笔记-数组运算-数组

给定一组数据，如何找出某个数组是否存在？

数组的集成初始化

数组的大小：

sizeof给出的是整个数组所占据的内容的大小，单位是字节
**sizeof(a)/sizeof(a[0])**就是数组的大小

数组的复制赋值

int main(void)
{
	int a = {2,3,4,5,6,77.,8,9};
	int x;
	int loc;
	printf("请输入一个数字")
	scanf("%d",&x);
	loc = search(x,a,sizeof(a)/sizeof(a[0]));
	if(loc!=-1){
		pirntf("%d在第%d个位置上\n",x,loc);
	}else{
		printf"%d不存在\n",x);
	}
	return 0;

至于为什么不能再利用sizeof来计算数组的元素个数，这个问题需要到指针的时候再来看

数组的例子–素数

找素数有不同的方式：
1.正常人思维-挨个查看是否可以被整除
2.偶数除了2以外都可以被整除，排除之后再挨个查看
3.挨个查询到最大数的平方根即可–因为如果一个数不是素数是合数， 那么一定可以由两个自然数相乘得到， 其中一个大于或等于它的平方根，一个小于或等于它的平方根。并且成对出现。
4.构造素数表-除了1之外正整数的乘积都不是素数，挨个剔除掉剩下的都是素数

#include <stdio.h>

int main ()
{
	const int MaxNumber = 25;
	int isPrime[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");
	
	return 0;
 } 

int m [i] [j] ,i表示行，j表示列，k=2,就是在看第三行的数，369

没有的以0代替 int型占4个字节 共有10个元素 所以为40