C语言验证哥德巴赫猜想
- 格式:doc
- 大小:23.00 KB
- 文档页数:1
1、使用选择法、冒泡法对10个数进行排序,并输出排序前后的数列。
nk=0; mt=0; //用于记录出列顺序while(t<n){if(num[i]==0) k++;if(k==m){t++;num[i]=t;k=0;}i++;if(i==n)i=0; //或者 i=i%n,构成循环}for(i=0;i<n;i++)printf("%4d",i+1);printf("\n");for(i=0;i<n;i++)printf("%4d",num[i]);printf("\n");}4、编程打印直角杨辉三角形前六行。
#include <>#include <>void main(){int i,j,a[6][6];for(i=0;i<=5;i++){a[i][i]=1;a[i][0]=1;}for(i=2;i<=5;i++){for(j=1;j<=i-1;j++){a[i][j]=a[i-1][j]+a[i-1][j-1];}}for(i=0;i<=5;i++){for(j=0;j<=i;j++){printf("%4d",a[i][j]);}printf("\n");}}5、编写程序,把下面的数据输入一个二维数组中。
25 36 78 1312 26 88 9375 18 22 3256 44 36 58然后执行以下操作:①输出矩阵两个对角线上的数;②分别输出各行和各列的和;③交换第一行和第三行的位置;④交换第二列和第四列的位置;⑤输出处理后的数组。
#include<>#define SIZE 4void main(){inta[SIZE][SIZE]={{25,36,78,13},{12,26,88,93},{75,18,22,32},{56,44,36,58}};int i,j,t,sum;//输出二维数组printf("二维数组:\n");for(i=0;i<SIZE;i++){for(j=0;j<SIZE;j++){printf("%5d",a[i][j]);}printf("\n");}printf("\n");printf("主对角线上的数:");for(i=0;i<SIZE;i++){printf("%4d",a[i][i]);}printf("\n");printf("副对角线上的数:");for(i=0;i<SIZE;i++){printf("%4d",a[i][SIZE-1-i]);}printf("\n\n");//各列的和for(i=0;i<SIZE;i++){sum=0;for(j=0;j<SIZE;j++){sum+=a[i][j];}printf("第%d行的和=%d\n",i+1,sum);}printf("\n");//各列的和for(j=0;j<SIZE;j++){sum=0;for(i=0;i<SIZE;i++){sum+=a[i][j];}printf("第%d列的和=%d\n",j+1,sum);}printf("\n");//交换第一行和第三行的位置for(j=0;j<SIZE;j++){t=a[0][j];a[0][j]=a[2][j];a[2][j]=t;}//输出二维数组printf("交换第一行和第三行后的二维数组:\n"); for(i=0;i<SIZE;i++){for(j=0;j<SIZE;j++){printf("%5d",a[i][j]);}printf("\n");}printf("\n");//交换第二列和第四列的位置for(i=0;i<SIZE;i++){t=a[i][1];a[i][1]=a[i][3];a[i][3]=t;}//输出二维数组printf("交换第2列和第4列后的二维数组:\n"); for(i=0;i<SIZE;i++){for(j=0;j<SIZE;j++){printf("%5d",a[i][j]);}printf("\n");}} 6、求一个5×5矩阵中的马鞍数,输出它的位置,所谓马鞍数是指在行上最小而在列上最大的数。
用C语言证明哥德巴赫猜想第一篇:用C语言证明哥德巴赫猜想用C语言证明哥德巴赫猜想哥德巴赫猜想:任何一个大于6的偶数都可以写成两个素数的和。
#include#includeint main(void){int number,a,b;char c;int i,j,k,l;int sum,m;system(“cls”);printf(“enter your number:”);scanf(“%d”,&number);for(i=2;i<=number;i++){sum=1;for(j=2;j{if(i%j!=0){sum=sum+1;}}if(sum==(i-1)){if((i+1)==number){a=i;b=1;printf(“%d=%d+%dn”,number,a,b);}else{for(k=2;k<=i;k++){m=1;for(l=2;l{if(k%l!=0){m=m+1;} } if(m==(k-1)){if((i+k)==number&&i!=k){a=i;b=k;printf(“%d=%d+%dn”,n umber,a,b);}}}}system(“pause”);}} }第二篇:C语言验证哥德巴赫猜想验证哥德巴赫猜想 #include int isprime(int n)/*判断n是否为素数的函数*/ { int j,x;for(j=2;j#include int f(int n){ int i;for(i=2;i第三篇:c语言哥德巴赫猜想2#include#includeint is_prime(int);main(){}//验证[a,b]区间内的整数是否符合猜想int yanzhengGDBH(int a,int b){}int gdbh(int n){//验证偶数n能否分解成两个素数int a;a=3;while(a0){} else{} printf(“gdbh,dui liao!n”);printf(“gdbh,cuoliao %d ci!n”,sum);}} if(is_prime(a)){// 判断a是否是素数} a++;if(is_prime(n-a)){// 判断n-a是否是素数} printf(“OK!%d=%d+%dn”,n,a,n-a);return 1;printf(“gedebahe ,ni cuo le!n”);return 0;int is_prime(int n){//判断n是否是素数} int i=2;if(n<2)return 0;while(i<=sqrt(n)){//2-根号n,找n的因子} return 1;//i是n的因子,不是素数if(n%i==0){} i++;return 0;//i是n的因子,不是素数第四篇:C语言验证哥德巴赫猜想C语言验证哥德巴赫猜想(100以内)#include “stdafx.h”#include “stdio.h”int ss(int i){int j;if(i <= 1)return 0;if(i == 2)return 1;for(j = 2;j < i;j++){if(i % j == 0)return 0;else if(i!= j + 1)continue;elsereturn 1;}}int main(){int i, j, k, flag1, flag2, n = 0;for(i = 6;i < 100;i += 2)} {} return 0;for(k = 2;k <= i / 2;k++){} j = i-k;flag1 = ss(k);if(flag1){} flag2 = ss(j);if(flag2){} printf(“%3d=%3d+%3d,”, i, k, j);//输出结果n++;if(n % 5 == 0)//每个数自动换一行printf(“n”);//调用ss函数判断另一个数是否为素数//如果都是素数//调用ss函数判断当前数是否为素数//循环判断是否为素数//如果等于返回//如果小于等于返回第五篇:浅谈“哥德巴赫猜想”证明方法浅谈“哥德巴赫猜想”证明方法务川自治县实验学校王若仲贵州564300摘要:对于“哥德巴赫猜想”,我们来探讨一种证明方法,要证明任一不小于6的偶数均存在有“奇素数+奇素数”的情形,如果我们把“奇素数+奇素数”这样的情形若能转换到利用奇合数的情形来加以分析,也就是任意给定一个比较大的偶数2m,通过顺筛和逆筛的办法,顺筛就是筛除掉集合{1,3,5,7,9,…,(2m-1)}中的全体奇合数;逆筛就是在集合{1,3,5,7,9,…,(2m-1)}中再筛除掉偶数2m 分别减去集合{1,3,5,7,9,…,(2m-1)}中的每一个奇合数而得到的全体奇数;以及筛除掉1和(2m-1)。
2010-2011学年第一学期程序设计基础机试题库一、选择结构程序设计部分1.从键盘接收两个整数,屏幕输出其中较大的一个。
#include<stdio.h>void main(){int a,b;scanf("%d%d",&a,&b);if(a>b) printf("大数是:%d\n",a);else printf("大数是:%d\n",a);}2.从键盘接收三个整数,屏幕输出最大的一个。
#include<stdio.h>void main(){int a,b,c,max;scanf("%d%d%d",&a,&b,&c);max=a;if(max<b) max=b;if(max<c) max=c;printf("大数是:%d\n",max);}3.从键盘接收一个字母,如果接收的是‘y’或者‘Y’,则输出“正确”。
否则输出“错误”#include<stdio.h>void main(){char a;scanf("%c",&a); /*a=getchar();这句这么写也可以*/if(a=='Y'||a=='y') printf("正确\n");else printf("错误\n");}4.从键盘上接收一个十进制整数,转换成二进制输出。
#include<stdio.h>void main(){int x,a[32],i=0;printf("请输入一个十进制整数.\n");scanf("%d",&x);while(x!=0){a[i++]=x%2;x=x/2;}for(i--;i>=0;i--)printf("%d",a[i]);printf("\n");}5.从键盘上接收一个十进制整数,转换成八进制输出。
综合练习题一、从下列四个供选择的答案中选出正确的一个答案1、语句printf(“%%d%d”, 123); 将输出:A) %123%d B) %%d123 C) %d123 D)上述语句语法有错“%%”格式表示输出一个“%”。
2、执行下列程序段后, a值为:int a, b;a=15; b=12;a=(a-- ==b++)? a%5 : a/5;A) 0 B) 2.8 C ) 4 D) 2先计算a--==b++的值:a--的值为15,执行后a=14;b++的值为12,执行后b=13;15==12为假执行a/5即14/5值为2结果: a = 23、判断字符变量c的值为数字(’0’---’9’)则返回1,否则返回0, 可用表达式:A) ‘0’<=c<=‘9’ B) ‘0’<=c && c<=‘9’C) ‘0’<=c || c<= ‘9’ D)以上均不是4、对于int x, y; 语句if (x<0) y= -1; else if (!x) y=0; else y=1; 等价于:A) y=0; if (x>=0) if (x) y=1; else y= -1;B) if (x!=0) if (x>0) y=1; else y= -1; else y=0;C) if (x<0) y= -1; if (x!=0) y=1; else y=0;D) y= -1; if (x!=0) if (x>0) y=1; else y=0;语句if (x<0) y= -1; else if (!x) y=0; else y=1; 等价于:if (x < 0)y = -1;else {if (!x)y = 0;elsey = 1;}即:-1 x < 0y = 0 x = 01 x > 05、循环for(i=0, j=5; ++i!=--j; ) printf(“%d %d”, i, j); 将执行A) 6次B) 3次C) 0次D) 无限次i = 0, j = 5, (++i→1) != (--j→4) 成立: i = 1, j = 4i = 1, j = 4, (++i→2) != (--j→3) 成立: i = 2, j = 3i = 2, j = 3, (++i→3) != (--j→2) 成立: i = 3, j = 2……6、下列程序段执行后s值为:int i=5, s=0;do if (i%2) continue; else s+=i; while (--i);A) 15 B) 9 C) 6 D) 以上均不是写成规范形式:doif (i % 2)continue;elses += i;while (--i);i = 5, s = 0: i % 2 = 1: i = 4i = 4, s = 0: i % 2 = 0: s = 0 + 4 = 4; i = 3i = 3, s = 4: i % 2 = 1: i = 2i = 2, s = 4: i % 2 = 0: s = 4 + 2 = 6; i = 1i = 1, s = 6: i % 2 = 1: i = 08、对于以下宏定义:#define SQ(x) x*x#define DD(x,y) SQ(x)-SQ(y)宏调用DD(2*3, 2+3)执行后值为:A) 43B) 11 C) 25 D) 以上均不是DD(2*3,2+3)→SQ(2*3)-SQ(2+3)→2*3*2*3-2+3*2+3→4311、语句if (a>b) k=0; else k=1; (int a, b, k) 等价于:A) k=(a>b)?1:0; B) k=a>b; C) k=a<=b;D) 以上均不是12、对于int i; char c, s[20];从输入序列123ab45efg中将123读入i; ’ b’读入c; “45efg”读入s, 则scanf语句应写为: *跳过数组名是地址A) scanf(“%da%c%s”, i, c, s) B) scanf(“%d%*c%c%s”,&i, &c, s);C) scanf(“%da%c%s”, &i,&c,&s) D) scanf(“%d%c%c%s”, &i, &c, s);15、对于以下递归函数f, 调用f(4),其返回值为:(终止条件)int f(int n){ return f(n-1)+n; }A) 10 B) 11 C) 0 D) 以上均不是17、如下程序段:int c[]={1, 7, 12};int *k;k=c;printf("next k is %d",*++k);(地址跳一个单元)其输出应为:A) 2 B) 7 C) 1 D)以上均不对21、执行 i=3; if(i>3) if ( i<4 ) i=1 else i=2; 后i 的值应为:A) 1 B) 2 C) 3 D) 语句错误22、执行下列程序:#define MA(x, y) ( (x)*(y) )i=5;i=MA(i,i+1)-7;后变量i 的值应为:A) 30 B) 19 C) 23 D) 1MA(i,i+1)-7→ ((i) * (i+1)) – 7→ (5 * 6 ) – 7→ 2323、执行下列程序:int i, j;i = 3/2 + 7/2 == 5;j = 45 % 11 + (((7>8) ? 14:21) == 14);后变量i,j 的值应为:A) i=0 j=1 B) i=1 j=1C) i=0 j=2 D) i=1 j=2i = ((3/2 + 7/2) == 5) = ((1+3) == 5) = (4 == 5) = 0;j = 1 + (21 == 14) = 1 + 0 = 125、如果 int i=16, j=23 ; 执行 printf("%x--%o",i, j)后输出为:(--)格式扶A) 10--23 B) 10--27 C) 16--23 D) 16--2726、执行下列程序:c[0]c[1]c[2]#define MA(x, y) (x)*(y)int i = 2;i = 3/MA(i, i+1)+5;printf(“%d\n”, i);其输出应为:A) 5 B) 8C) 0 D) 以上都错3/MA(i,i+1)+5→3/(i)*(i+1)+5→3/2*3+5→827、有一函数:int f(int a) {auto int b = 0;static int c = 3;b = b+1;c = c+1;return(a+b+c);}如果有int i, j; 则执行两次调用:i=f(2); j=f(2) 后, i, j值为:A) i = 7, j = 7 B) i = 7, j = 8C) i = 8, j = 7 D) i = 8, j = 8注意静态局部变量static int c;的含义第一次调用f(2):开始时: b = 0, c = 3执行: b = 0 + 1 = 1, c = 3 + 1 = 4;返回: a+b+c=2+1+4=7;调用结束后: 静态局部变量c=4保持不变;第二次调用f(2):开始时: b = 0, c = 4执行: b = 0 + 1 = 1, c = 4 + 1 = 5;返回: a+b+c=2+1+5=8;调用结束后: 静态局部变量c=5保持不变;二、填空题1、用for循环打印1 4 7 10 13 16 19 22 25 , 其语句应为:for (i=1; i<=9; i++) printf(“%3d”, _3*i-2__);2、执行完下列语句段后, i,j值分别为:___355,350__int i, j;j=10*(i=5);i+=j*=i+2;第一条语句执行后: i = 5, j = 50执行第二条语句:i+=j*=i+2→i += (j *= (i+2))→i += (j *= 7)→i += (j = 50*7)→i = 5 + 350 = 355, j = 350(不看)3、执行完下列语句段后, i值为:__5__static int a[3][4]={{1,2,3},{4,5,6}}, i;i= a[0][5];a[0][0] 1 Xa[0][1] 2 X+2a[0][2] 3 X+4a[0][3] ? X+6a[1][0] 4 X+8a[1][1] 5X+10a[1][2] 6 X+12a[1][3] ? X+14a[2][0] ? X+16a[2][1] ? X+18a[2][2] ? X+20a[2][3] ? X+22a[0][5]的地址: X+(0*4+5)*2 = X + 10, 即对应于a[1][1]。
C语言模拟题二C语言模拟题二一、单项选择题1.程序中定义以下宏#define S(a,b)a*b若定义int area;且令area=S(3+1,3+4),则变量area的值为_________A 10B 12C 21D 282.正确的标识符是_________A ifB a=2C a.3D a_33.表达式1&3&5&7的值为_________A 1B 3C 5D 74.语句printf(″s\\t″)的输出结果为_________A s\\tB s\tC s\D s5. 执行下列语句后,sum变量的值是_________int sum=0;for(int i=0;i<10;i++,sum+=i);A 45B 55C 0D 编译错误6.已知有共用体变量data1定义如下:union data{ int i;char ch;float f;} data1;则变量data1所占的内存存储空间可表示为_________A sizeof(int)B sizeof(char)C sizeof(float)Dsizeof(int)+sizeof(char)+sizeof(float)7.若fp是指向某文件的指针,且feof(fp)的返回值是非零值,则表示_________A 已读到此文件末尾B 未读到此文件的末尾C 此文件已关闭D此文件尚未被打开8.以下c语言函数声明中,不正确的是_________A void fun (int x,int y);B fun (int x,int y);C int fun (int x,y);D char *fun (char *s);9.若有语句if(x==0) y=5;则与条件x==0等价的表达式为_________A xB !xC x!=1D 以上都不对10.在执行以下程序时,如果从键盘上输入:ABCdef<回车>,则输出为A)ABCdef B)abcDEF C)abc D)DEF#includemain( ){ char ch;while((ch=getchar( ))!='\n'){ if(ch>='A' && ch<='Z')ch=ch+32;else if(ch>='a' && ch<='z')ch=ch-32;printf("%c",ch);}printf("\n");}11.下面不能正确进行字符串赋值操作的语句是_______A)char s[5]={"ABCDE"};B)char s[5]={'A'、'B'、'C'、'D'、'E'};C) char *s;s="ABCDEF";D)char *s;scanf("%s",s);12.若x=4,则x*=x+2的值为_________A 36B 24C 18D 2013.函数调用语句func((exp1,exp2),(exp3,exp4,exp5));中,实参的个数为_________A 1B 2C 4D 514.设a为5,执行下列语句后,b的值不为2的是_________A b=a/2B b=6-(--a)C b=a%2D b=a<32?2:115.假设指针p1已经指向了某个整型变量,要使指针p2也指向同一个变量,则下面各项中正确的是_________A p2=**p1B p2=*&p1C p2=*p1D p2=&*p116.以下运算符中,运算对象必须是整型的是_________A /B %=C != D〈=17.以下关于typedef的叙述中错误的是_________A用typedef可以增加新的类型B用typedef可以定义各种类型名,但不能用来定义变量C用typedef只是将已有的类型用新的标识符来代表D使用typedef有利于程序的通用和移植18.若执行完成下列语句:int a=3,b=6,c;c=a∧b<<2;则变量c的二进制值为_________A 00011100B 00010100C 0001000D 0001101119.以下关于宏替换的叙述不正确的是_________A宏替换只是字符替换B宏名无类型C宏替换不占用运行时间D宏替换不占用编译时间20. 以下对枚举类型名的定义中正确的是_________A enum s={a,b,c}B enum s {a=9,b=2,c}C enum s={′a′,′b′,′c′}D enum s{′a′,′b′,′c′}二、判断题1.若有说明int c;则while (c=getchar());是错误的C语句。
c语⾔循环控制语句循环控制结构(⼜称重复结构)是程序中的另⼀个基本结构.在实际问题中,常常需要进⾏⼤量的重复处理,循环结构可以使我们只写很少的语句,⽽让计算机反复执⾏,从⽽完成⼤量类同的计算.C语⾔提供了while语句、do...while语句和for语句实现循环结构.3.4.1while语句while语句是当型循环控制语句,⼀般形式为:while<表达式>语句;语句部分称为循环体,当需要执⾏多条语句时,应使⽤复合语句.while语句的流程图见图3-8,其特点是先判断,后执⾏,若条件不成⽴,有可能⼀次也不执⾏.[例3-11]求n!分析:n!=n*(n-1)*(n-2)*..2*1,0!=1.即S0=1,Sn=Sn-1*n.可以从S0开始,依次求出S1、S2、...Sn.统⼀令S等于阶乘值,S的初值为0!=1;变量i为计数器,i从1变到n,每⼀步令S=S*i,则最终S中的值就是n!.流程图见图3-9,程序如下:考察图3-9中循环部分的流程图可以看出,在循环前各变量应有合适的值(s=1),另外,控制循环结束的变量(此处为i)必须在循环体中被改变,否则,循环将⽆限进⾏下去,成为死循环.本题中,将多项式的每⼀项⽤t表⽰,s代表符号,在每⼀次循环中,只要改变s、n的值,就可求出每⼀项t.⼀般情况下,while型循环最适合于这种情况:知道控制循环的条件为某个逻辑表达式的值,⽽且该表达式的值会在循环中被改变,如同例3-12的情况⼀样.3.4.2do...while语句在C语句中,直到型循环的语句是do...while,它的⼀般形式为:do语句while<表达式>其中语句通常为复合语句,称为循环体.do...while语句的流程图见图3-10,其基本特点是:先执⾏后判断,因此,循环体⾄少被执⾏⼀次.但需要注意的是,do...while与标准的直到型循环有⼀个极为重要的区别,直到型循环是当条件为真时结束循环,⽽do...while 语句恰恰相反,当条件为真时循环,⼀旦条件为假,⽴即结束循环,请注意do...while语句的这⼀特点.例[3-13]计算sin(x)=x-x3/3!+x5/5!-x7/7!+...直到最后⼀项的绝对值⼩于1e-7时为⽌.分析:这道题使⽤递推⽅法来做.让多项式的每⼀项与⼀个变量n对应,n的值依次为1,3,5,7,...,从多项式的前⼀项算后⼀项,只需将前⼀项乘⼀个因⼦:(-x2)/((n-1)*n)⽤s表⽰多项式的值,⽤t表⽰每⼀项的值,程序如下:#include# includem a i n ( ){double s,t,x ;int n ;printf("please input x :");scanf("%lf",&x);t=x;n=1;s=x;do{n=n+2;t=t*(-x*x)/((float)(n)-1)/(float)(n);s=s+t;}while(fabs(t)>=1e-7);printf("sin(%f)=%lf,"x,s);}运⾏结果如下:RUN?pleaseinputx:1.5753?sin(1.575300)=0.999990RUN?pleaseinputx:-0.65?sin(-0.650000)=-0.6051863.4.3for语句for语句是循环控制结构中使⽤最⼴泛的⼀种循环控制语句,特别适合已知循环次数的情况.它的⼀般形式为:for(<表达式1>;<表达式2>;<表达式3>)语句for语句很好地体现了正确表达循环结构应注意的三个问题:1)控制变量的初始化.2)循环的条件.3)循环控制变量的更新.表达式1:⼀般为赋值表达式,给控制变量赋初值;表达式2:关系表达式或逻辑表达式,循环控制条件;表达式3:⼀般为赋值表达式,给控制变量增量或减量.语句:循环体,当有多条语句时,必须使⽤复合语句.for循环的流程图如图3-11,其执⾏过程如下:⾸先计算表达式1,然后计算表达式2,若表达式2为真,则执⾏循环体;否则,退出for 循环,执⾏for循环后的语句.如果执⾏了循环体,则循环体每执⾏⼀次,都计算表达式3,然后重新计算表达式2,依此循环,直⾄表达式2的值为假,退出循环.[例3-14]计算⾃然数1到n的平⽅和.# include# includemain ( ){int i;float s;printf("please input n :");scanf("%d",&n);s=0.0;for(i=1;i<=n;i++)s=s+(float)(i)*(float)(i);printf("1*1+2*2+...+%d*%d=%f\,nn",n,s);}运⾏结果如下:RUNplease input n:51*1+2*2+...+5*5=55.000000for语句的⼏种格式for语句的三个表达式都是可以省略的,但分号“;”绝对不能省略.a.for(;;)语句;这是⼀个死循环,⼀般⽤条件表达式加break语句在循环体内适当位置,⼀旦条件满⾜时,⽤break语句跳出for循环.例如,在编制菜单控制程序时,可以如下:for(;;){printf("please input choice(Q=Exit):");显/*⽰菜单语句块:*/scanf("%c",&ch);if(ch=='Q')or(ch=='q')break;语/*句段*/}b.for(;表达式2;表达式3)使⽤条件是:循环控制变量的初值不是已知常量,⽽是在前⾯通过计算得到,例如:i=m-n;for(;ic.for(表达式1;表达式2;)语句⼀般当循环控制变量⾮规则变化,⽽且循环体中有更新控制变量的语句时使⽤.例如:for(i=1;i<=100;){i=i*2+1;}d.for(i=1,j=n;i在for语句中,表达式1、表达式3都可以有⼀项或多项,如本例中,表达式1同时为i和j 赋初值,表达式3同时改变i和j的值.当有不⽌⼀项时,各项之间⽤逗号“,”分隔.另外,C语⾔还允许在循环体内改变循环变量的值,这在某些程序的设计中是很有⽤的.到此,我们已经学习了C语⾔中三种循环控制语句while、do...while和for语句,下⾯再讨论两个问题:三种语句的选⽤同⼀个问题,往往既可以⽤while语句解决,也可以⽤do...while或者for语句来解决,但在实际应⽤中,应根据具体情况来选⽤不同的循环语句,选⽤的⼀般原则是:1)如果循环次数在执⾏循环体之前就已确定,⼀般⽤for语句;如果循环次数是由循环体的执⾏情况确定的,⼀般⽤while语句或者do...while语句.2)当循环体⾄少执⾏⼀次时,⽤do...while语句,反之,如果循环体可能⼀次也不执⾏,选⽤while语句.循环的嵌套⼀个循环的循环体中有另⼀个循环叫循环嵌套.这种嵌套过程可以有很多重.⼀个循环外⾯仅包围⼀层循环叫⼆重循环;⼀个循环外⾯包围两层循环叫三重循环;⼀个循环外⾯包围多层循环叫多重循环.三种循环语句for、while、do...while可以互相嵌套⾃由组合.但要注意的是,各循环必须完整,相互之间绝不允许交叉.如下⾯这种形式是不允许的:do{for(;;){......}while();}[例3-15]打印8⾏7列的星形矩阵.流程图见图3-12,程序如下:#includemain(){inti,j;for(i=0;i<8,i++)/*控制⾏*/{for(j=0;j<7>;j++)/*控制列*/printf("*");printf("\n");/*换⾏*/}}打印结果如下:RUN********************************************************将程序中for(j=0;j<7;j++)改为for(j=0;j打印三⾓形.3.4.4break与continue语句有时,我们需要在循环体中提前跳出循环,或者在满⾜某种条件下,不执⾏循环中剩下的语句⽽⽴即从头开始新的⼀轮循环,这时就要⽤到break和continue语句.1.break语句在前⾯学习switch语句时,我们已经接触到break语句,在case⼦句执⾏完后,通过break 语句使控制⽴即跳出switch结构.在循环语句中,break语句的作⽤是在循环体中测试到应⽴即结束循环时,使控制⽴即跳出循环结构,转⽽执⾏循环语句后的语句.[例3-16]打印半径为1到10的圆的⾯积,若⾯积超过100,则不予打印.#includemain(){intr;float area;for(r=1;r<=10;r++){area=3.141593*r*r;if(area>100.0)break;printf("square=%f\n",area);}printf("nowr=%d\n",r);}运⾏程序:RUNsquare=3.141593square=12.566373square=28.274338square=50.265488square=78.539825nowr=6当break处于嵌套结构中时,它将只跳出最内层结构,⽽对外层结构⽆影响.2.continue语句continue语句只能⽤于循环结构中,⼀旦执⾏了continue语句,程序就跳过循环体中位于该语句后的所有语句,提前结束本次循环周期并开始新⼀轮循环.[例3-17]计算半径为1到15的圆的⾯积,仅打印出超过50的圆⾯积.#includemain(){int r;float area;for(r=1;r<=5;r++){area=3.141593*r*r;if(area<50.0)continue;printf("square=%f",area);}}结果为:RUNsquare=50.265488square=78.539825同break⼀样,continue语句也仅仅影响该语句本⾝所处的循环层,⽽对外层循环没有影响.3.4.5程序应⽤举例[例3-18]验证哥德巴赫猜想:任⼀充分⼤的偶数,可以⽤两个素数之和表⽰,例如:4=2+26=3+3......98=19+79哥德巴赫猜想是世界著名的数学难题,⾄今未能在理论上得到证明,⾃从计算机出现后,⼈们就开始⽤计算机去尝试解各种各样的数学难题,包括费马⼤定理、四⾊问题、哥德巴赫猜想等,虽然计算机⽆法从理论上严密地证明它们,⽽只能在很有限的范围内对其进⾏检验,但也不失其意义.费马⼤定理已于1994年得到证明,⽽哥德巴赫猜想这枚数学王冠上的宝⽯,⾄今⽆⼈能及.分析:我们先不考虑怎样判断⼀个数是否为素数,⽽从整体上对这个问题进⾏考虑,可以这样做:读⼊⼀个偶数n,将它分成p和q,使n=p+q.怎样分呢?可以令p从2开始,每次加1,⽽令q=n-p,如果p、q均为素数,则正为所求,否则令p=p+q再试.其基本算法如下:1)读⼊⼤于3的偶数n.2)P=13)do{4)p=p+1;q=n-p;5)p是素数吗?6)q是素数吗?7)}whilep、q有⼀个不是素数.8)输出n=p+q.为了判明p、q是否是素数,我们设置两个标志量flag p和flag q,初始值为0,若p是素数,令flag p=1,若q是素数,令flagq=1,于是第7步变成:7)}while(flag p*flag q==0);再来分析第5、第6步,怎样判断⼀个数是不是素数呢?素数就是除了1和它⾃⾝外,不能被任何数整除的整数,由定义可知:2、3、5、7、11、13、17、19等是素数;1、4、6、8、9、10、12、14等不是素数;要判断i是否是素数,最简单的办法是⽤2、3、4、??i-1这些数依次去除i,看能否除尽,若被其中之⼀除尽,则i不是素数,反之,i是素数.但其实,没必要⽤那么多的数去除,实际上,⽤反证法很容易证明,如果⼩于等于i的平⽅根的数都除不尽,则i必是素数.于是,上述算法中的第5步、第6步可以细化为:第5)步p是素数吗?flag p=1;for(j=2;j<=[sqrt(p)];j++)ifp除以j的余数=0{flag p=0;break;}第6)步q是素数吗?flag q=1;for(j=2;j<=[sqrt(q)];j++)ifq除以j的余数=0{flag q=0;break;}程序如下:#include#includemain(){intj,n,p,q,flag p,flag q;printf("please input n:");scanf("%d",&n);if(((n%2)!=0)||(n<=4))printf("inputdataerror!\n");else{p=1;do{p=p+1;q=n-p;flag p=1;for(j=2;j<=(int)(floor(sqrt((double)(p))));j++) {if((p%j)==0){flag p=0;break;}}flag q=1;for(j=2;j<=(int)(floor(sqrt((double)(q))));j++) { if((q%j)==0){flag q=0;break;}}}while(flag p*flag q==0);printf("%d=%d+%d\n,"n,p,q);}}程序运⾏结果如下:RUN?please input n:88=3+5RUNplease input n:98 98=19+79RUNplease input n:9 input data error!。
顺序结构1.编写一个程序,从键盘输入一个三位整数,将它们逆序输出。
例如输入127,输出721。
2.#include<stdio.h>3.main()4.{printf("请输入一个三位数/n");5.Scanf("%d",&a);6.B=a%10;7.C=a/10%10;8.D=a/100;9.F=d*100+c*10+b;10.Printf("%d",f);11.}12.13.选择结构1.编程判断输入的正整数是否既是5又是7的整倍数。
若是,输出yes,否则输出no。
2.#include<stdio.h>3.main()4.{5.Int i;6.Scanf("%d",%d);7.If(i%7==0&&i%5==0)8.Printf("yes");9.Else printf("no");10.}11.编写一程序,对于给定的一个百分制成绩,输出相应的五分制成绩。
设:90分以上为A,12.80~89分为B,70~79分为C,60~69分为D,60分以下为E。
13.#include<stdio.h>14.Main()15.{16.Scandf("'%d",&a);17.If(a>90)18.Printf("A");19.Else if(a<=89&&a<=80)20.Printf("B");21.Else if(a>70&&a<=79)22.Peintf("C");23.Else if(a>60&&a<69)24.Printf("D");25.Else26.Printf("E");27.}28.已知银行整存整取存款不同期限的月息利率分别为:0.315% 期限一年0.330% 期限二年月息利率=0.345% 期限三年0.375% 期限五年0.420% 期限八年要求输入存钱的本金和期限,求到期时能从银行得到的利息与本金的合计。
实验二参考答案1.输入两个整型数字,输出他们的和。
#include<stdio.h>main(){int a, b, sum;scanf(“%d%d ”, &a, &b);sum=a+b;printf(“a+b=%d ”, sum);}2.输入两个实型数,输出他们的和与乘积。
#include<stdio.h>main(){float a, b, sum, product;scanf(“%f%f ”, &a, &b);sum=a+b;product=a*b;printf(“a+b=%5.2f, a*b =%5.2f ”, sum, product);}3.求方程02=++c bx ax 的根(设042≥-ac b )(其中a ,b ,c 的值由键盘输入)。
#include<stdio.h>#include<math.h>main(){float a, b, c, dt, x1, x2;scanf(“%f%f%f ”, &a, &b, &c);dt=sqrt(b*b-4*a*c);x1=(-b+dt)/(2*a);x2=(-b-dt)/(2*a);printf(“x1=%5.2f, x2 =%5.2f ”, x1, x2);}4.鸡兔同笼,已知鸡兔总头数为h,总脚数为f,求鸡兔各多少只?(h和f的值由键盘输入,输出鸡和兔的头数)#include<stdio.h>main(){int h, f, x,y;scanf(“%d%d”, &h, &f);x=2*h-f/2;y=f/2-h;printf(“x=%d, y =%d”, x, y);}实验三参考答案1.输入三个数a、b、c,要求按由小到大的顺序输出。
#include<stdio.h>main(){float a,b,c,t;scanf(“%f,%f,%f”,&a,&b,&c);if(a>b){t=a; a=b; b=t;}if(a>c){t=a; a=c; c=t;}if(b>c){t=b; b=c; c=t;}printf(“%f,%f,%f”,a,b,c);}2.编写程序,输入三角形三边a、b、c,判断a、b、c能否构成三角形,若不能则输出相应的信息,若能则判断组成的是等腰、等边、直角还是一般三角形。