1、打印100-200之间的素数（没有用函数，为第2题预热）
**素数：**素数是指在大于1的自然数中，除了1和它本身以外，不再有其他因数的自然数。
**注：**因为1既不能被其他数整除，也不符合质数的定义，即它既不是素数也不是合数。
代码1（无flag）
int main()
{
int i = 0;
for (i = 100; i <= 200; i++)
{
int j = 0;
for (j = 2; j < i; j++)
{
if (i % j == 0)
break;
}
if (i == j)
printf("%d ", i);
}
return 0;
}
代码2（flag）
int main()
{
int i = 0;
for (i = 100; i <= 200; i++)
{
int j = 0;
int flag = 1;
for (j = 2; j < i; j++)
{
if (i % j == 0)
{
flag = 0;
break;
}
}
if (1 == flag)
printf("%d ", i);
}
return 0;
}
代码3（flag优化1）
//打印100-200之间的素数（优化1）：只在开平方结果以内寻找（包括开平方结果）
//sqrt是数学库函数，表示开平方，使用时需要加上头文件#include <math.h>
int main()
{
int i = 0;
for (i = 100; i <= 200; i++)
{
int j = 0;
int flag = 1;
for (j = 2; j <=sqrt(i); j++)
{
if (i % j == 0)
{
flag = 0;
break;
}
}
if (1 == flag)
printf("%d ", i);
}
return 0;
}
代码4（flag优化2）
//打印100-200之间的素数（优化2）：在优化1的基础上，在奇数里面寻找
int main()
{
int i = 0;
for (i = 101; i <= 200; i+=2)
{
int j = 0;
int flag = 1;
for (j = 2; j <= sqrt(i); j++)
{
if (i % j == 0)
{
flag = 0;
break;
}
}
if (1 == flag)
printf("%d ", i);
}
return 0;
}
运行结果：
2、写一个函数可以判断一个数是不是素数。
代码1 (推荐)
int IsPrime(int x)
{
int i = 0;
for (i = 2; i <= sqrt(x); i++)
{
if (x % i == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int a = 0;
scanf("%d", &a);
if (IsPrime(a)==1)
{
printf("%d是素数", a);
}
else
printf("%d不是素数", a);
return 0;
}
代码2
void IsPrime(int x)
{
int i = 0;
for (i = 2; i < x; i++)
{
if (x % i == 0)
{
printf("%d不是素数", x);
break;
}
}
if (x == i)
printf("%d是素数", x);
}
int main()
{
int a = 0;
scanf("%d", &a);
IsPrime(a);
return 0;
}
运行结果1：
运行结果2：
3、写一个函数判断某年是不是闰年。
闰年： 1、能被4整除而不能被100整除；2、能被400整除。
代码1：
//判断闰年
int is_leap_year(int x)
{
if (x % 100 == 0)
{
if (x % 400 == 0)
return 1;
else
return 0;
}
else if (x % 4 == 0)
return 1;
else
return 0;
}
int main()
{
int year = 0;
scanf("%d", &year);
if (is_leap_year(year))
printf("%d年是闰年",year);
else
printf("%d年不是闰年",year);
return 0;
}
代码2 （推荐）
//判断闰年
int is_leap_year(int x)
{
if (((x % 4 == 0) && (x % 100 != 0)) || (x % 400 == 0))
return 1;
else
return 0;
}
int main()
{
int year = 0;
scanf("%d", &year);
if (is_leap_year(year))
printf("%d年是闰年", year);
else
printf("%d年不是闰年", year);
return 0;
}
运行结果1：
运行结果2：
运行结果3：
4、 写一个函数，实现一个整形有序数组的二分查找。
//二分查找
int binary_search(int arr[],int sz,int n)
{
int left = 0;
int right = sz - 1;
while (left <= right)
{
int mid = left + (right - left) / 2; //切记写在循环内
if (arr[mid] < n)
{
left = mid + 1;
}
else if (arr[mid] > n)
{
right = mid - 1;
}
else
{
return mid;
}
}
return -1;
}
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int sz = sizeof(arr) / sizeof(arr[0]);
int num = 0;
scanf("%d", &num);
int ret = binary_search(arr, sz, num);
if (-1 == ret)
{
printf("找不到\n");
}
else
{
printf("找到了，下标是%d\n", ret);
}
return 0;
}
运行结果1：
运行结果2：
5、写一个函数，每调用一次这个函数，就会将num 的值增加1。
代码1：
//写一个函数,每调用一次这个函数，就会将num 的值增加1。
void Add(int* p)
{
(*p)++;
}
int main()
{
int num = 0;
Add(&num);
printf("%d\n", num); //1
Add(&num);
printf("%d\n", num); //2
Add(&num);
printf("%d\n", num); //3
Add(&num);
printf("%d\n", num); //4
return 0;
}
运行结果：
代码2：
//写一个函数,每调用一次这个函数，就会将num 的值增加1。
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);
num = Add(num);
printf("%d\n", num);
num = Add(num);
printf("%d\n", num);
return 0;
}
运行结果：
