1.打印100~200之间的素数
素数:当一个数的因子只有1和它本身的时候就是素数。特殊也是最小的质数是2。
分析 :一般的,拿一个数n(n!=2)除以2,除以3,直达除到n-1,若可以整除,说明n为质数,反之非质数
当然,也不是一点得除到n-1,其实到n/2都可以了。
甚至,其实到根号n都可以了。
还有,除了2偶数都不可能是质数,那直接把偶数排除掉 for(i = 3;i<n/2;i+=2)
#include<stdio.h> //求100-200之间的素数; int main() { int count = 0; for (int i = 100; i <= 200; i++) { if (IsPrime(i)){ count++; printf(" %d ", i); } } printf("\n"); printf("%d", count); return 0; } int IsPrime(int n) //判断一个数是否为素数 { if (n <= 1){ return 0; } if (n == 2){ return 1; } for (int i = 2; i < n; i++){ if (n%i == 0) return 0; } return 1; }作为参考,等到后面研究算法的时候可能有更加优化的方案!
2.输出乘法口诀表用一对嵌套for循环可以轻易实现,注意格式化打印
#include <stdio.h> //打印乘法口诀表 int main() { for (int i = 1; i < 10; i++){ for (int j = 1 ; j<= i ; j++) { printf("%d*%d=%d\t",j,i,i*j); } printf("\n"); } return 0; }结果:{% asset_img 乘法口诀表.png 乘法口诀表%}
3.判断1000~2000年之间的闰年闰年判断条件:四年一闰,一百年不闰。四百年又一闰。
#include <stdio.h> //判断1000年---2000年之间的闰年 int main(){ int count = 0; for (int i = 1000; i <= 2000; i++) { if (IsLeapYear(i)){ printf("%d ", i); count++; } } printf("\n"); printf("闰年有%d个\n",count); return 0; } int IsLeapYear(int year){ if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)) return 1; else return 0; } 4.交换两变量的值题目:给定两个整形变量的值,将两个值的内容进行交换。
这可以使用指针变量进行交换。切不可直接接交换
有两种思想,看看哪组正确? //参数为指针变量 void swap(int* x, int* y){ int temp = 0; temp = *x; *x = *y; *y = temp; } //参数为普通变量 void swap(int x, int y){ int temp = 0; temp = x; x = y; y = temp; }图解:
用指针的话,显然在内存二者已经交换了!
{% asset_img 指针.png 用指针 %}
但是,当不用指针的话,两组变量都有自己独立的内存空间,没有产生关联,当然num1和num2没有在内存中发生交换。
{% asset_img 非指针.png 不用指针 %}
那么,这时候只要给swap函数传两个参数即可进行交换。
代码为:
#include <stdio.h> #include <stdlib.h> //给定两个整形变量的值,将两个值的内容进行交换。 void swap(int* x, int* y){ int temp = 0; temp = *x; *x = *y; *y = temp; } int main(){ int num1 = 2; int num2 = 8; printf("num1=%d num2=%d\n",num1,num2); swap(&num1, &num2); printf("num1=%d num2=%d\n",num1,num2); system("pause"); return 0; }题目:不允许创建临时变量,交换两个数的内容
首先,可以使用两变量之和或者差、积等促成一个临时变量。
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> //不允许创建临时变量,交换两个数的内容 int main() { int a = 0; int b = 0; printf("请输入两个数:"); scanf("%d,%d", &a,&b); printf("交换前:\n"); printf("a = %d\nb = %d\n",a,b); a = a + b; b = a - b; //原来的a a = a - b;//a减去原来的a就是原来的b printf("交换后: \n"); printf("a = %d\nb = %d\n", a, b); system("pause"); return 0; }上述方法有一个明显的缺陷,就是当a和b足够大时a+b可能int类型存不下发生溢出现象
解决办法:按位异或(^)
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> //不允许创建临时变量,交换两个数的内容(按位异或) int main() { int a = 0; int b = 0; printf("请输入两个数:"); scanf("%d,%d", &a,&b); printf("交换前:\n"); printf("a = %d\nb = %d\n",a,b); // a 010 //b // b 101 // // 111 //a a = a^b; b = a^b;//原来的a a = a^b;//a异或原来的a就是原来的b printf("交换后: \n"); printf("a = %d\nb = %d\n", a, b); system("pause"); return 0; }这个方法就不会发生溢出现象。但是实际并不提倡,因为效率较低!ok
题目: 将数组A中的内容和数组B中的内容进行交换。(数组一样大)
一样的思路,用一个交换函数swap进行操作!
注意点:这里传的是数组每一项的地址,如&a[5];
还有,尽可能的把功能单独出来作为函数。用来调用!
C语言中数组的长度计算为:sizeof(x)/sizeof(x[0]) 其中sizeof计算的是多少个字节,然后除以第一项所占的字节就是数组的长度。
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #define arr_length(x) sizeof(x)/sizeof(x[0]) //将数组A中的内容和数组B中的内容进行交换。(数组一样大) //交换函数 void swap(int* x,int* y){ int temp = 0; temp = *x; *x = *y; *y = temp; } //打印数组 void PrintArrays(int arr[],int length){ for (int i = 0; i < length; i++) { if (i == 0){ printf("[%d,",arr[0]); } if (i < length - 1){ printf("%d,", arr[i]); }else{ printf("%d]", arr[i]); } } printf("\n"); } //给数组输入值 void ScanfArrays(int arr[], int length){ for (int i = 0; i < length; i++) { scanf("%d", &arr[i]); } } int main(){ int A[5]; int B[5]; printf("请输入5个数存于A数组中:"); ScanfArrays(A, arr_length(A)); printf("请输入5个数存于B数组中:"); ScanfArrays(B, arr_length(B)); printf("交换前的A数组:"); PrintArrays(A, arr_length(A)); printf("交换前的B数组:"); PrintArrays(B, arr_length(B)); //交换A和B数组 for (int index = 0; index < 5; index++) { swap(&A[index],&B[index]); } printf("交换后的A数组:"); PrintArrays(A, arr_length(A)); printf("交换后的B数组:"); PrintArrays(B, arr_length(B)); system("pause"); return 0; } 5.求10个整数中最大值题目:求10个整数中最大值