文档介绍：“蓝桥杯”软件大赛练****题求素数最大公约数和最小公倍数连续自然数分数比较猜数字游戏抓交通肇事犯古堡算式约瑟夫问题捕鱼问题出售金鱼亲密数完全数加密巧夺偶数数字移动1、求101~200之间一共有多少个素数#include<>#include<>intsu(intm){inti,n=1;for(i=2;i<=sqrt(m);i++) if(m%i==0) { n=0;break; } returnn;}main(){inti,num=0;for(i=101;i<=200;i++) if(su(i))num++; printf("101~200之间素数个数是%d",num);}2、求最大公约数和最小公倍数#include<>intzdgxs(intx,inty){intt;if(x<y){t=x;x=y;y=t;}t=x%y;while(t){x=y;y=t;t=x%y;}returny;}intzxgbs(intx,inty){return(x*y/zdgxs(x,y));}main(){inta,b,gxs,gbs;printf("pleaseinputtwonumbers:");scanf("%d%d",&a,&b);gxs=zdgxs(a,b);gbs=zxgbs(a,b);printf("%d和%d的最大公约数是%d\n",a,b,gxs);printf("%d和%d的最小公倍数是%d\n",a,b,gbs);}3、请找出十个最小的连续自然数,它们个个都是合数(非素数)#include<>#include<>intsu(longm){inti,n=1;for(i=2;i<=sqrt(m);i++) if(m%i==0) { n=0;break; } returnn;}main(){intnum=0;longi,a[10];for(i=1;;i++){if(!su(i)) a[num++]=i; else num=0; if(num>=10)break;}for(i=0;i<num;i++) printf("%ld\n",a[i]);}4、分数比较比较两个分数的大小。*问题分析与算法设计人工方式下比较分数大小最常用的方法是:进行分数的通分后比较分子的大小。可以编程模拟手式方式。#include<>intzdgxs(intx,inty){intt;if(x<y){t=x;x=y;y=t;}t=x%y;while(t){x=y;y=t;t=x%y;}returny;}intzxgbs(intx,inty){return(x*y/zdgxs(x,y));}main(){inta,b,c,d,gbs,a1,c1;printf("请输入第一个数的分子和分母:");scanf("%d%d",&a,&b);printf("请输入第二个数的分子和分母:");scanf("%d%d",&c,&d);printf("你所输入的两个分数是%d/%d,%d/%d\n",a,b,c,d);gbs=zxgbs(b,d);a1=gbs/b*a;c1=gbs/d*c;if(a1>c1)printf("%d/%d>%d/%d\n",a,b,c,d);elseif(a1<c1)printf("%d/%d<%d/%d\n",a,b,c,d);elseprintf("%d/%d=%d/%d\n",a,b,c,d);}5、猜数字游戏#include<>main(){intnum1,num2;srand(time(NULL));num1=rand()%100;printf("请输入一个0到100之间的整数:");scanf("%d",&num2);while(1){scanf("%d",&num2);if(num1==num2){ printf("你真棒,猜对了!"); break;}else{if(num1<num2)printf("猜大了,重猜!"); elseprintf("太小了,重猜!");}}}6、抓交通肇事犯一辆卡车违反交通规则,撞人后逃跑。现场有三人目击事件,但都没有记住车号,只记下车号的一些特征。甲说:牌照的前两位数字是相同的;乙说:牌照的后两位数字是相同的,但与前两位不同;丙是数学家,他说:四位的车号刚好是一个整数的平方。请根据以上线索求出车号。*问题分析与算法设计按照题目的要求造出一个前两位数相同、后两位数相同且相互间又不同的整数,然后判断该整数是否是另一个整数的平方。#include<>#include<>main(){intnum,i,j,k;for(i=1;i<=9;i++) for(j=0;j<=9;j++) if(i!=j