给定一组数据,如何找出某个数组是否存在?
数组的集成初始化
数组的大小:
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