第四届蓝桥杯-20130425练习题(3题)
蓝桥杯练习系统题目汇总(K12教育文档)
(完整word版)蓝桥杯练习系统题目汇总(word版可编辑修改)编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（(完整word版)蓝桥杯练习系统题目汇总(word版可编辑修改)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为(完整word版)蓝桥杯练习系统题目汇总(word版可编辑修改)的全部内容。
蓝桥杯练习系统题目汇总:入门训练1. Fibonacci数列问题描述Fibonacci数列的递推公式为:F n=F n—1+F n-2，其中F1=F2=1.当n比较大时,F n也非常大，现在我们想知道,F n除以10007的余数是多少。
输入格式输入包含一个整数n。
输出格式输出一行，包含一个整数，表示F n除以10007的余数.说明：在本题中，答案是要求F n除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出F n的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单.样例输入10样例输出55样例输入22样例输出7704数据规模与约定1 〈= n 〈= 1，000，000。
参考代码：c++1.＃include〈stdlib.h〉2.#include<stdio。
h>3.#define MOD 100074.＃define MAXN 10000015.int n，i, F[MAXN］；6.int main（）7.{8.scanf(”%d"，&n）；9.F[1］= 1;10.F［2］= 1；11.for(i = 3；i <= n；++i)12.F[i］= （F[i-1] + F［i-2］）％MOD；13.printf(”%d\n”，F[n]);14.return0;15.}java:1.import java。
蓝桥杯题-基础练习(带答案).doc
基础练习21-基础练习Sine之舞问题描述最近町为他的奶牛们开设了数学分析课，FJ知道若耍学好这门课，必须有一个好的三角函数基本功。
所以他准备和奶牛们做-个“SineZ舞”的游戏，寓教于乐，提高奶牛们的计算能力。
不妨设An=sin(l - sin (2+sin (3 - sin (4+... sin(n))...)Sn二(…(Al+n)A2+n-1)A3+.・• +2)An+lFJ想让奶牛们计算Sn的值,请你帮助FJ打印出Sn的完整表达式,以方便奶牛们做题。
输入格式仅冇一个数：N<201。
输出格式请输出相应的表达式Sn,以一个换行符结束。
输出屮不得含有多余的空格或换行、回车符。
样例输入3样例输出((sin(l)+3)sin(l-sin(2))+2)sin(l-sin(2 + sin(3)))+1解答：import java.util.Seanner;public class Main{* @param args*/public static void main(String[] args) {// TODO Auto-generated method stubSeanner seanner=new Seanner(System.in);System.out.pri ntln (sflnteger.parsel nt(sca nner.n extLi ne()), 1));//System.out.print(sin(3, 1));}static String s(int n」nt i)讦(i==n) return ""+An(n)+"+"+(n-i+l);}else {return ,,("+An(i)+"+"+(n-i+l)+,,)"+""+s(n, i+l)+"";}}static String An(int n){return sin(n, 1);}static String sin(int n,int i){if(i==n){return ”sin(”+n+")”；}else {if(i%2==0)return "sin("+i+"+"+sin(n z i+l)+")"；//(int)Math.pow(-lJ)else {return "sin("+i+"-"+sin(n/ i+l)+,,)'^;}}}}2 2-基础练习FJ的字符串FJ在沙盘上写了这样一些字符串：Al = “A”A2 = “ABA”A3 = “ABACABA”A4 = a ABACABADABACABA v• • • • • •你能找出其屮的规律并写所有的数列AN吗？输入格式仅有一个数：N W 26。
(完整word版)蓝桥杯练习系统题目汇总,推荐文档
蓝桥杯练习系统题目汇总：入门训练1. Fibonacci数列问题描述Fibonacci数列的递推公式为：F n=F n-1+F n-2，其中F1=F2=1。
当n比较大时，F n也非常大，现在我们想知道，F n除以10007的余数是多少。
输入格式输入包含一个整数n。
输出格式输出一行，包含一个整数，表示F n除以10007的余数。
说明：在本题中，答案是要求F n除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出F n的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。
样例输入10样例输出55样例输入22样例输出7704数据规模与约定1 <= n <= 1,000,000。
参考代码：c++1.#include<stdlib.h>2.#include<stdio.h>3.#define MOD 100074.#define MAXN 10000015.int n, i, F[MAXN];6.int main()7.{8.scanf("%d", &n);9.F[1] = 1;10.F[2] = 1;11.for(i = 3; i <= n; ++i)12.F[i] = (F[i-1] + F[i-2]) % MOD;13.printf("%d\n", F[n]);14.return0;15.}java：1.import java.util.Scanner;2.public class Main{3.public static void main(String[] args) {4.Scanner scanner = new Scanner(System.in) ;5.int num = scanner.nextInt() ;6.int[] a = new int[num+2] ;7.a[1] = a[2] = 1;8.if(num == 1) {9.a[num] = 1 ;10.}else if(num == 2) {11.a[num] = 1 ;12.}else{13.for(int i = 3; i <= num; i++) {14.a[i] = (a[i - 1] + a[i - 2]) % 10007 ;15.}16.}17.System.out.println(a[num]);18.}19.}2. 实数输出问题描述给定圆的半径r，求圆的面积。
第四届蓝桥答案
第四届“蓝桥杯”选拔赛试题高职组1、猜年龄#include "stdafx.h"#include "math.h"void main(){int a[10]={0},LF,SCF;int i,j,k;for(i=11;pow(i,4)< 1000000;i++){LF=i*i*i;SCF=i*i*i*i;//四位数a[0]=LF/1000; //存放立方的千位a[1]=LF/100%10; //存放立方的百位a[2]=LF/10%10; //存放立方的十位a[3]=LF%10; //存放立方的个位//六位数a[4]=SCF/100000; //存放四次方的十万位a[5]=SCF/10000%10; //存放四次方的万位a[6]=SCF/1000%10; //存放四次方的千位a[7]=SCF/100%10; //存放四次方的百位a[8]=SCF/10%10; //存放四次方的十位a[9]=SCF%10; //存放四次方的个位for(j=0;j<=9;j++){for(k=j+1;k<10;k++){if(a[j]!=a[k] && SCF>=100000) //判断两两是否相等continue;elsebreak;}}if(k==11) //说明找到了符合条件的数{printf("当年岁数为：%d岁\n",i); //正确答案为18break;}}}2、马虎的算式#include "stdio.h"void main(){int a,b,c,d,e;int sum=0;for(a=1;a<=9;a++){for(b=1;b<=9;b++){for(c=1;c<=9;c++){for(d=1;d<=9;d++){for(e=1;e<=9;e++){if( (a!=b && a!=c && a!=d && a!=e) && ( b!=c && b!=d && b!=e) && (c!=a && c!=d && c!=e) && (d!=a && d!=b && d!=e) ){if((a*10+b) * (c*100+d*10+e) == (a*100+d*10+b) * (c*10+e)){printf("%d,%d,%d,%d,%d\n",a,b,c,d,e);sum++;}}}}}}}printf("总共有%d种\n",sum);}3、振兴中华#include "stdio.h"void main(){int a[4][5];int i, j;for (j = 0; j <5; j++) //第一行列循环{a[0][j] = 1; //第一行每一列都设为1 }for (i = 1; i <4; i++) //第一列行循环{a[i][0] = 1; //每一行的第一列都设为1for (j = 1; j < 5; j++) //列循环{a[i][j] = a[i-1][j] + a[i][j-1]; //等于前一行同列的值+ 同一行前一列的值}}printf("%d\n", a[3][4]);}4、幻方填空#include "stdafx.h"void main(){int a[4][4];int k=1;int i,j,t;int sum1[4]={0},sum2[4]={0},sum3=0,sum4=0;for(i=0;i<4;i++) //行{for(j=0;j<4;j++) //列{a[i][j]=k; //将1-16 逐一赋给16个元素k++; //保持k的值与元素对应}}for(i=0;i<2;i++) //遍历开始{for(j=0;j<4;j++){if((i==j) || (i+j==3)) //只交换一轮{t=a[i][j];a[i][j]=a[4-1-i][4-1-j];a[4-1-i][4-1-j]=t;}}}for(i=0;i<4;i++){for(j=0;j<4;j++) //打印幻方{printf("%d\t",a[i][j]);}printf("\n");}}5、公约数公倍数#include "stdafx.h"void swap(int *a,int *b){int temp;temp=*a;*a=*b;*b=temp;}void myfunc(int a, int b){int m,n,r;if(a<b) swap(&a,&b);m=a;n=b;r=a%b;while(r!=0){a=b;b=r;r=a%b;}printf("%d\n",b); // 最大公约数printf("%d\n",m*n/b); // 最小公倍数}void main(){int a,b;scanf("%d,%d",&a,&b);myfunc(a,b);}6、三部排序法#include "stdafx.h"void sort3p(int* x, int len){int p = 0;int left = 0;int right = len-1;while(p<=right){if(x[p]<0){int t = x[left];x[left] = x[p];x[p] = t;left++;p++;}else if(x[p]>0){int t = x[right];x[right] = x[p];x[p] = t;right--;}else{p++; //填空位置}}}void main(void){int x[] = {25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0};int len = 14;sort3p(x, len);for(int i = 0; i < len; i++){printf("%d,", x[i]);}}7、核桃的数量#include"stdafx.h"void swap(int *a,int *b){int t;t=*a;*a=*b;*b=t;}int fun(int a,int b){int m,n,r;if(a<b)swap(&a,&b);m=a;n=b;r=a%b;while(r!=0){a=b;b=r;r=a%b;//求两数最小公倍数：先求两数最大公约数，再将两数之积除以两数最大公约数}return m*n/b;}void main(){int a,b,c;scanf("%d %d %d",&a,&b,&c);printf("%d\n",fun( fun(a,b),fun(b,c) ) );//求三数最小公倍数：先求前两个数最小公倍数，再求前两个数最小公倍数与第三个数的最小公倍数}8、打印十字图#include "stdafx.h"void swap(int *a, int *b){int temp;temp = *a;*a = *b;*b = temp;}int go(int i, int j, int n){if (i > n * 2 + 3)i = n * 4 + 6 - i;if (j > n * 2 + 3)j = n * 4 + 6 - j;if (i < j) swap(&i, &j);if (i <= 2 && j <= 2) return 0;if (i % 2 == 1 && j >= i - 2) return 1;if (j % 2 == 1 && j != i - 1) return 1;return 0;}void main(){int n;scanf("%d", &n);int i, j;for (i = 1; i <= n*4+5; i++){for (j = 1; j <= n*4+5; j++){if (go(i, j, n))printf("$");elseprintf(".");}printf("\n");}}9、带分数#include "stdafx.h"#define N 9int num[N] = {1,2,3,4,5,6,7,8,9};int tag[3][3] = {{4,3,2},{5,3,1},{6,2,1}};void swap(int *a, int *b){int temp;temp = *a;*a = *b;*b = temp;}int go(int i, int n){int a, b, c;int count = 0;for (a = 0; a < 3; a++){int r[3] = {0} , d = 0;for (b = 0; b < 3; b++)for (c = 0; c < tag[a][b]; c++)r[b] = r[b] * 10 + num[d++];if (r[0] + r[1] / r[2] == n && r[1] % r[2] == 0) count++;if (r[0] + r[2] / r[1] == n && r[2] % r[1] == 0) count++;if (r[1] + r[0] / r[2] == n && r[0] % r[2] == 0) count++;if (r[1] + r[2] / r[0] == n && r[2] % r[0] == 0) count++;if (r[2] + r[0] / r[1] == n && r[0] % r[1] == 0) count++;if (r[2] + r[1] / r[0] == n && r[1] % r[0] == 0) count++;}while (i < N){int k = i + 1;while (k < N){swap(num + i, num + k);count += go(i + 1, n);swap(num + i, num + k);k++;}i++;}return count;}void main(){int n;scanf("%d", &n);printf("%d", go(0, n)); }10、剪格子#include"stdafx.h"#define N 10int num[N][N];// tag是用来标志格子有没有加入，用颜色来表示，1为已加入，黑色，0为没加入，白色// 初始化全为白色int tag[N][N] = {0};int m, n;int r = 100;//判断格子(i,j)颜色是否t，一样的话就找他周围颜色也为t//返回找到的总数int find(int i, int j, int t, int ntag[][N]){int count = 0;//出界或走过if (i < 0 || i >= n || j < 0 || j >= m || ntag[i][j] == 1)return 0;//标为已走过ntag[i][j] = 1;//颜色不一样，返回if (tag[i][j] != t)return 0;count++;count += find(i - 1, j, t, ntag);count += find(i + 1, j, t, ntag);count += find(i, j - 1, t, ntag);count += find(i, j + 1, t, ntag);return count;}//判断是否当前的tag，能不能剪成两块int isbad(){int i, j, k = 0;int t = tag[0][0];int ntag1[N][N] = {0};int ntag2[N][N] = {0};//找一块连在一起的黑格子int ge1 = find(0, 0, t, ntag1);for (i = 0; i < n; i++){for (j = 0; j < m; j++){if (tag[i][j] != t){k = 1;break;}}if (k == 1)break;}if (i == n && j == m)return 0;//找连在一起的白格子int ge2 = find(i, j, tag[i][j], ntag2);return ge1 + ge2 != m * n;//若黑+白!= 总数说明不止两块,如：黑$白#/*##$$##$$##这种情况就有2块白的，1块黑的*/}// 判断格子(i,j)是否出界，以及判断格子可不可以剪成两块连续的格子int bad(int i, int j){if (i < 0 || i >= n || j < 0 || j >= m || tag[i][j] == 1)return 1;tag[i][j] = 1; //格子加入int b = isbad(); //判断格子可不可以剪成两块连续的格子tag[i][j] = 0; //格子退出return b;}/** i, j 下一个要加入的格子* k 已加入的格子数* count 剩余总分* 执行完，全局tag是没有改变的*/void go(int i, int j, int k, int count){// 判断格子是否可加入if (bad(i, j) || count < num[i][j])return;// 格子可加入，已加入格子数+1k++;// 如果剩余总分刚好等于加入的格子的分数，那么这种情况符合要求if (count == num[i][j]){if (r > k)r = k;return;}// 加入格子，tag改变为1tag[i][j] = 1;count -= num[i][j];// 寻找周围格子是否可加入go(i - 1, j, k, count); // 执行完，tag是没有改变的go(i + 1, j, k, count); // 执行完，tag是没有改变的go(i, j - 1, k, count); // 执行完，tag是没有改变的go(i, j + 1, k, count); // 执行完，tag是没有改变的// 格子退出, tag恢复为0，也就是保证执行完，tag是没有改变的tag[i][j] = 0;}int main(){scanf("%d %d", &m, &n);int i, j;int half = 0;for (i = 0; i < n; i++)for (j = 0; j < m; j++){scanf("%d", &num[i][j]);// 计算总分half += num[i][j];}// 判断总分是否为偶数if (half % 2 == 0 && half >= num[0][0] * 2) {// 计算总分的一半half /= 2;// go(int i, int j, int k, int count)// 下一个要加入的格子为i, j: (0,0)// 已加入的格子数为0// half 剩余总分go(0, 0, 0, half);}if (r == 100)r = 0;printf("%d", r);return 0;}。
第四届蓝桥杯省赛高职JAVA语言C组真题
第四届蓝桥杯省赛高职JAVA语言C组真题1.标题：猜年龄小明带两个妹妹参加元宵灯会。
别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。
小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。
”请你写出：小明的较小的妹妹的年龄。
注意：只写一个人的年龄数字，请通过浏览器提交答案。
不要书写任何多余的内容。
2.标题：等额本金小明从银行贷款3万元。
约定分24个月，以等额本金方式还款。
这种还款方式就是把贷款额度等分到24个月。
每个月除了要还固定的本金外，还要还贷款余额在一个月中产生的利息。
假设月利率是：0.005，即：千分之五。
那么，第一个月，小明要还本金1250, 还要还利息：30000 * 0.005，总计1400第二个月，本金仍然要还1250, 但利息为：(30000-1250) * 0.005 总计1393.75请问：小明在第15个月，应该还款多少（本金和利息的总和）？请把答案金额四舍五入后，保留两位小数。
注意：32.5，一定要写为：32.50通过浏览器提交答案，这是一个含有小数点和两位小数的浮点数字。
不要写多余内容（例如：多写了“元”或添加说明文字）4.骰子游戏标题：大衍数列中国古代文献中，曾记载过“大衍数列”, 主要用于解释中国传统文化中的太极衍生原理。
它的前几项是：0、2、4、8、12、18、24、32、40、50 ...其规律是：对偶数项，是序号平方再除2，奇数项，是序号平方减1再除2。
以下的代码打印出了大衍数列的前100 项。
for(int i=1; i<100; i++){if(________________) //填空System.out.println(i*i/2);elseSystem.out.println((i*i-1)/2);}请填写划线部分缺失的代码。
通过浏览器提交答案。
注意：不要填写题面已有的内容，也不要填写任何说明、解释文字。
5.标题：写日志写日志是程序的常见任务。
2013蓝桥杯试题及答案
2013蓝桥杯试题及答案一、选择题1. 在C语言中，以下哪个关键字用于定义一个结构体？A. structB. unionC. enumD. typedef答案：A2. 在Java中，以下哪个是合法的类名？A. 2ClassB. classC. ClassD. Class_答案：C3. 在HTML中，用于插入图片的标签是：A. <img>B. <image>C. <picture>D. <photo>答案：A4. 在数据库设计中，实现表之间关系的是：A. 主键B. 外键C. 索引D. 视图答案：B5. 在Python中，以下哪个是正确的字符串格式化方法？A. %sB. .format()C. str()D. printf()答案：B二、填空题6. 在C++中，标准模板库（STL）中的_________容器提供了平均时间复杂度为O(1)的插入和删除操作。
答案：vector7. 在JavaScript中，用于定义一个函数的关键字是_________。
答案：function8. 在SQL中，用于查询数据的关键字是_________。
答案：SELECT9. 在CSS中，用于设置元素宽度的属性是_________。
答案：width10. 在操作系统中，进程和线程的主要区别在于_________。
答案：进程是资源分配的基本单位，线程是执行的基本单位。
三、简答题11. 请简述软件开发过程中的需求分析阶段的主要任务。
答案：需求分析阶段的主要任务是确定软件系统的功能和性能要求。
这包括与客户沟通以了解他们的需求，收集和分析这些需求，然后明确和文档化软件必须执行的功能。
此外，还包括确定系统的性能要求，如响应时间、并发用户数等。
12. 请描述在网络编程中，TCP和UDP协议的主要区别。
答案：TCP（传输控制协议）和UDP（用户数据报协议）是网络层的两种主要协议。
TCP提供面向连接、可靠的字节流服务，它确保数据包按顺序、无误差地传输，适用于需要可靠传输的应用，如网页浏览和文件传输。
第四届蓝桥杯校内选拔赛试题java组
第四届“蓝桥杯”全国软件专业人才设计与创业大赛校内选拔赛试题(Java组)第一部分：准备工作：1、在D：盘中建立一个以自己“学号+姓名”命名的考生文件夹。
如：学号：123456，姓名：张三，则考生文件夹为：123456张三2、答题时：（1）填空题的答案全部写在一个记事本（.txt）文件中，文件名为“tk_姓名的首字母”。
如：姓名：张三，则文件名为“tk_zs.txt”（2）编程题，每个小题一个源文件，每道题的源程序文件名为：“姓名的首字母＋题号”。
如：姓名：张三，第1小题，源程序文件名为“zs1.java”3、答题结束时，请把填空题答案文件和所有的源程序文件复制到您的考生文件夹中，再把考生文件夹复制到F:\LQXB4中。
第二部分：试题一、填空题：(第空5分，共50分)1、素数问题输入一个正整数，判断它是否为素数。
素数就是该数只能被1和它本身整除，除1之外的正整数。
#include <stdio.h>#include <math.h> /* 程序中调用平方根函数sqrt，需包含math.h */void main( ){int number,i,k;printf("Please enter a positive integer:");scanf("%d",&number);k=(int)sqrt(number);for(i=2;【1】______________;i++)if(number%i==0) break;/* 如果number能被某个i整除，则number不是素数，提前结束循环 *//*若number是素数，i>k时for循环才结束，若number不是素数，i<=k时，就提前结束循环。
*/if(【2】_______________)printf("%d is a prime number.\n",number);elseprintf("%d isn't a prime number.\n",number);}运行情况1：Please enter a positive integer:77 is a prime number.运行情况2：Please enter a positive integer:2020 isn’t a prime number.2、下面程序段的执行结果是【3】______________3、圆周率我国古代数学家对圆周率方面的研究工作，成绩是突出的。
蓝桥杯校内选拨赛(2013年)
全国软件设计与开发大赛蓝桥杯校内选拨赛2013试卷一、填空题（每小题8分，共48分）1、如果int[] x = …已经指向一个整型数组，我们想把数组中的元素翻转（比如：1,2,3,4,5 变成：5,4,3,2,1），写了如下代码，请完善之：for(int i=0; i<x.length/2; i++){int t = x[i];x[i] = ______________;______________ = t;}2、冒泡排序仅仅在相邻两个元素间进行比较和交换。
下面的程序实现了对某个整型数组中的元素进行冒泡排序，它在保证逻辑正确的前提下，避免了冗余的比较。
请填写缺少的代码。
int[] targetArr = {3,22,11,5,400,99,20,22,5};for(int i=0; i<targetArr.length-1; i++){for(int j=0; j<______________; j++){if(targetArr[j]>targetArr[j+1]){int tmp = targetArr[j];targetArr[j] = targetArr[j+1];targetArr[j+1] = tmp;}}}3、一百个铜钱买了一百只鸡，其中公鸡一只5钱、母鸡一只3钱，小鸡一钱3只问一百只鸡中公鸡、母鸡、小鸡各多少？请补充缺少的代码。
for(int cock=0; cock<=100; cock++){for(int hen=0; hen<=100; hen++){int chicken = 100 - cock - hen;if(chicken % 3 != 0) ________________;if(_________________________)System.out.println("cock=" + cock + ",hen=" + hen + ",chicken=" + chicken);}}4、编写程序将2行3列的数组行列置换复制给3行2列的数组（即数组的转置）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一题：《K尾相等数》
描述输入一个自然数K（K>1）,如果存在自然数M和N（M>N），使得K^M和K^N 均大于等于1000，且他们的末尾三位数相等，则称M和N是一对“K尾相等数”。
下面请编程求出M+N最小的K尾相等数。
输入第一行包含一个正整数T，T<10000，表示有T组数据；
随后有N行，每行包括一个整数K（K<2*10^10);输出对于输入的每个整数K，输出对应的M+N的最小值；样例输入 1
2 样例输出 120
测试数据：
25
125
1000
1234
111111
1000003
123454321
测试数据结果：
7
6
3
56
52
102
27
第四题：《Redraiment猜想》
描述
redraiment在家极度无聊，于是找了张纸开始统计素数的个数。
设函数f(n)返回从1->n之间素数的个数。
redraiment发现:
f(1) = 0
f(10) = 4
f(100) = 25
...
满足g(m) = 17 * m2 / 3 - 22 * m / 3 + 5 / 3
其中m为n的位数。
他很激动，是不是自己发现了素数分布的规律了！
请你设计一个程序，求出1->n范围内素数的个数，来验证redraiment是不是正确的，也许还可以得诺贝尔奖呢。
^_^
输入
输入包括多组数据。
每组数据仅有一个整数n (1≤n≤100000000)。
输入以0结束
输出
对于每组数据输入，输出一行，为1->n(包括n)之间的素数的个数。
样例输入
1
10
65
100
样例输出
4
18
25
第七题：马的走法
目描述
在一个4*5的棋盘上，马的初始位置坐标（纵横）位置由键盘输入，求马能返回初始位置的所有不同走法的总数（马走过的位置不能重复，马走“日”字）。
如果马的初始位置坐标超过棋盘的边界，则输出ERROR。
例如初始位置为4 6，则输出ERROR。
输入
输入数据只有一行，有两个用空格分开的整数，表示马所在的初始位置坐标。
首行首列位置编号为（1 1）。
输出
输出一行，只有一个整数，表示马能返回初始位置的所有不同走法的总数。
如果输入的马的初始位置超出棋盘边界，则输出ERROR。
示例输入
2 2
示例输出
4596。