个人练习“第六届全国高校计算机能力挑战赛”

“第六届全国高校计算机能力挑战赛”个人练习

完整代码

#include <stdio.h> 
#include <math.h>
int primeNumber(int N)
{
	int i;
	int k = sqrt(N);
	for ( i = 2; i <= k; i++)
	{
		if (N % i == 0)
		{
			return 0;
		}
	}
	return N > 1;
}
int  Palindrome(int N)
{
	int original = N;
	int reversed = 0;

	while (N > 0)
	{
		int digit = N % 10;
		reversed = reversed * 10 + digit;
		N /= 10;
	}
	return original == reversed;
}
int  beishu(int N)
{
		return N % 7 == 0;
}
int main()
{
	int N,num=0;
	
	printf("请输入一个整数");
	scanf("%d", &N);
	for (int i = 1; i <= N; i++) {
		if ( primeNumber(i) || Palindrome(i) || beishu(i)) {
			num++;  
		}
	}
	printf("%d", num);
	return 0;
}

以下是对函数的解析

primeNumber 判断素数

int primeNumber(int N)
{
	int i;
	int k = sqrt(N);
	for ( i = 2; i <= k; i++)
	{
		if (N % i == 0)
		{
			return 0;
		}
	}
	return N > 1;
}

判断素数的方法：
对于自然数N只需用2,3,4…N`1/2，逐个去除N，只要其中一个整除了，则N就不是素数。

本函数内运用math.h中“sqrt”对N进行开平方操作，求取N的开方。
通过循环由2自增，循环内部判断N是否被整除，若被整除则N不是素数，反之则是。

Palindrome 回文数（对称数）判断回文数

int  Palindrome(int N)
{
	int original = N;
	int reversed = 0;

	while (N > 0)
	{
		int digit = N % 10;
		reversed = reversed * 10 + digit;
		N /= 10;
	}
	return original == reversed;
}

判断回文数的方法：
如果原始数值和反转后的数值相等，则说明是对称数
例：通过将original=121每个位置上的数字提取出来再倒着赋值给一个新的reversed，判断两者是否相同，即可判断是否为回文数

再while循环内，N对10其余,提取N的最后一位数字,
将提取的数字加到reversed的末尾
去掉N的最后一位数字（121->12）
return返回，若两者相同返回1，不想同返回0

倍数

太简单就不讲解了

主函数

int main()
{
	int N,num=0;
	
	printf("请输入一个整数");
	scanf("%d", &N);
	for (int i = 1; i <= N; i++) {
		if ( primeNumber(i) || Palindrome(i) || beishu(i)) {
			num++;  
		}
	}
	printf("%d", num);
	return 0;
}

为了筛成重复的数字，通过if语句来筛选， 只需要一个为真即可进入判断