摘要:
若i为素数,则设置a[i]为1;反之则设置为0.首先,将所有数组的元素设置为1,表示没有已知的非素数。然后将已知为非素数(即为已知素数的倍数)的索引对应的数组元素设置为0。如果将所有较小的素数的倍数都设置为0之后,a[i]仍然保持为1,则可判断它是所找的素数。#include<stdio.h>#defineN10000intmain(){inti,j,a[N];for(i=2;i<N;i++)a[i]=1;for(i=2;i<N;i++)if(a[i])for(j=i;j<N/i;j++)a[i*j]=0;for(i=2;i<N;i++)if(a[i])pr 阅读全文
摘要:
方法一:形参给出第二维的长度。例如:#include<stdio.h>#include<math.h>#include<ctype.h>#include<string.h>#include<stdlib.h>voidfunc(intn,charstr[][5]){inti;for(i=0;i<n;i++)printf("\nstr[%d]=%s\n",i,str[i]);}intmain(){char*p[3];charstr[][5]={"abc","def",&qu 阅读全文
摘要:
原理: 在C语言中数组下标访问可以看成指针的偏移访问1、对表进行检查,看看它是否真的已满2、如果表确实已满,使用realloc()函数扩展表的长度,并进行检查,确保realloc()操作成功进行。3、在表中增加所需要的项目code:intcurrent_element=0;inttotal_element=128;char*dynamic=malloc(total_element);char*ptr;voidadd_element(charc){if(current_element==total_element-1){total_element*=2;ptr=(char*)realloc(dy 阅读全文
摘要:
#include<time.h>clock_tstart,end;doubleduration;start=clock();//dosomethingend=clock();duration=(double)(end-start)/CLOCKS_PER_SEC;//秒 阅读全文
摘要:
#include<stdio.h>#include<math.h>#define N 10void quicksort(int a[],int low,int high);int split(int a[],int low,int high);main(){ int a[N],i; printf("Enter %d numbers to be sorted: ",N); for(i=0;i<N;i++) { scanf("%d",&a[i]); } quicksort(a,0,N-1); printf("I 阅读全文