1. 写一个函数打印100-200之间的素数。
#include<stdio.h>
#include<stdbool.h>
#include<math.h>
//1. 写一个函数可以判断一个数是不是素数。
//是素数返回1
//不是素数返回0
//C语言中有一个布尔类型
//C99 中引入的
//_Bool 类型的变量只有2种取值,true和false
_Bool is_prime(int n)
{
//拿2~sqrt(n)之间数字试除
int j = 0;
for (j = 2; j <= sqrt(n); j++)
{
if (n % j == 0)
return false;
}
return true;//是素数
}
int main()
{
//打印100~200之间的素数
int i = 0;
int count = 0;
for (i = 101; i <= 200; i+=2)
{
//判断i是否是素数?
if (is_prime(i))
{
count++;
printf("%d ", i);
}
}
printf("\ncount = %d\n", count);
return 0;
}
#include<stdio.h>
#include<stdbool.h>
#include<math.h>
int is_prime(int n)
{
//拿2~sqrt(n)之间数字试除
int j = 0;
for (j = 2; j <= sqrt(n); j++)
{
if (n % j == 0)
return 0;
}
return 1;//是素数
}
int main()
{
//打印100~200之间的素数
int i = 0;
int count = 0;
for (i = 101; i <= 200; i+=2)
{
//判断i是否是素数?
if (is_prime(i))
{
count++;
printf("%d ", i);
}
}
printf("\ncount = %d\n", count);
return 0;
}
2. 写一个函数判断一年是不是闰年。
#include<stdio.h>
#include<stdbool.h>
//2. 写一个函数判断一年是不是闰年
//打印1000~2000年之间的闰年,使用闰年判断函数
//
bool is_leap_year(int y)
{
if (((y % 4 == 0) && (y % 100 != 0)) || (y % 400 == 0))
return true;
else
return false;
}
int main()
{
int y = 0;
int count = 0;
for (y = 1000; y <= 2000; y++)
{
//判断y是否是闰年
if (is_leap_year(y))
{
count++;
printf("%d ", y);
}
}
printf("\ncount = %d\n", count);
return 0;
}
3.
写一个函数,实现一个整形有序数组的二分查找。
#include<stdio.h>
//写一个函数,实现一个整形有序数组的二分查找。
//找到了,就返回下标
//找不到,返回 -1
int binary_search(int arr[], int k, int sz)
{
int left = 0;
int right = sz - 1;
while (left<=right)
{
//int mid = (left + right) / 2;
int mid = left + (right - left) / 2;
if (arr[mid] < k)
{
left = mid + 1;
}
else if (arr[mid] > k)
{
right = mid - 1;
}
else
{
return mid;
}
}
return -1;
}
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int k = 0;
scanf("%d", &k);//输入的是要查找的值
//FindNum();
int sz = sizeof(arr) / sizeof(arr[0]);
int ret = binary_search(arr, k, sz);
if (ret == -1)
{
printf("找不到\n");
}
else
{
printf("找到了,下标是:%d\n", ret);
}
return 0;
}
4.
写一个函数,每调用一次这个函数,就会将
num
的值增加
1
。
//写一个函数,每调用一次这个函数,就会将num 的值增加1。
#include<stdio.h>
void Add(int* p)
{
*p = *p + 1;
}
int main()
{
int num = 0;
Add(&num);
printf("%d\n", num);
Add(&num);
printf("%d\n", num);
Add(&num);
printf("%d\n", num);
return 0;
}
#include<stdio.h>
int Add(int n)
{
return n + 1;
}
int main()
{
int num = 0;
num = Add(num);
printf("%d\n", num);
num = Add(num);
printf("%d\n", num);
num = Add(num);
printf("%d\n", num);
return 0;
}