1、C 程序设计经典程序举例1、 判断素数（循环、利用算法减少运算次数）例：1159 ：质因数分解正整数 n 是两个不同质数的乘积，试求出其中较大的。#include #include int main() long long n,big; int small; int root,i,j; scanf(“%lld“, for(small=2;small #include int starti,startj; int endi,endj;/定义迷宫起止点 int success=0; /用于判断是否成功通路 int main() int visit(int i,int j,int maze10);
2、int i,j; int n,m; int maze1010; scanf(“%d %d“, for(i=1;iint used16=0;/是否使用判断 int result16=0;/打印结果 void proc(int step,int n)/按步进行数组赋值 int i;if(stepn)for(i=1;iint bisearch( int ary, int left, int right, int num )printf(“search %d from %d to %dn“, num, left, right );int mid;/设置二分点进行比较 if(leftright) ret
3、urn -1; /未找到需查找的点 mid=(left+right)/2; if(arymid=num) return mid; else /与二分点进行大小比较后进入递归 if(arymidnum) bisearch(ary, left, mid-1, num); else if(arymid#include#includeint main()char *s=(char*)malloc(sizeof(char)*256);char change256=“0“;gets(s);int len=strlen(s);int i;for(i=0;istrlen(pstr1)char *use=fin
4、d;find=strstr(find,pstr1);/寻找字符串 1for(int i=0;i(find-use);i+)changei=*(use+i);find=find+strlen(pstr1);/直接跳过字符串 1strcat(final,change);/将出现字符串 1 之前的部分粘到最终字符串中strcat(final,pstr2);/粘贴字符串 2 到最终字符串if(strstr(find,pstr1)=NULL)/剩余字符串中搜索不到字符串 1break;if(strcmp(find,pstr1)!=0)/剩余的不是字符串 1，直接粘贴到最终字符串中，如果是，直接返回strcat(final,find);return final;
