《C语言及程序设计》实践参考——回文、素数
返回：贺老师课程教学链接 项目要求
【项目6-回文、素数】
（1）编制一个函数reverse，返回给定数据的“反序数”，例如输入1234，输出4321。请编制reverse函数，在下面代码的基础上补充相关的部分，实现要求的功能。
int main()
{
int m,n;
scanf("%d", &m);
n=reverse(m);
printf("%d\n", n);
return 0;
}
int reverse(int x) //函数只管求值，不管输出。输出由main函数完成
{ }算法提示：流程图及其示例见图。
[参考解答]
#include<stdio.h>
int reverse(int);//自定义函数的原型（即函数声明）
int main()
{
int m,n;
scanf("%d", &m);
n=reverse(m);
printf("%d\n", n);
return 0;
}
int reverse(int x)
{
int m=0;
while(x>0)
{
m=m*10+x%10;
x=x/10;
}
return m;
}
（2）编制isPalindrome()，用于判断参数是否是回文数——回文数，即从前往后读和从后往前读都一样的数，如1221和121都是回文数，而1231、123都不是回文数。isPalindrome()函数的返回值是int型，是回文返回1（真），不是回文，返回0（假）。请编制isPalindrome(函数，在下面代码的基础上补充相关的部分，实现要求的功能。
int main()
{
int m;
scanf("%d", &m);
if(isPalindrome(m))
printf("%d是回文数，噢耶！\n", m);
else
printf("%d不是回文数。回文有什么好！\n", m);
return 0;
}
int isPalindrome(int n) //在这个函数中只管判断，不能出现printf语句！
{ }[参考解答]
解法1：
#include<stdio.h>
int isPalindrome(int);//自定义函数的原型（即函数声明）
int main()
{
int m;
scanf("%d", &m);
if(isPalindrome(m))
printf("%d是回文数，噢耶！\n", m);
else
printf("%d不是回文数。回文有什么好！\n", m);
return 0;
}
int isPalindrome(int n)
{
int palindrome=0; //为0代表假，默认不是回文数
int m,k;
m=n;
k=0;//k用于求出n的反序数
while(m>0)
{
k=k*10+m%10;
m=m/10;
}
if(k==n)
palindrome=1; //是回文，修改为1
return palindrome;
}
解法2：要用上编过的reverse函数，这样的结构更清晰
#include<stdio.h>
int isPalindrome(int);//自定义函数的原型（即函数声明）
int reverse(int);
int main()
{
int m;
scanf("%d", &m);
if(isPalindrome(m))
printf("%d是回文数，噢耶！\n", m);
else
printf("%d不是回文数。回文有什么好！\n", m);
return 0;
}
int isPalindrome(int n)
{
int palindrome=0; //为0代表假，默认不是回文数
if(reverse(n)==n)
palindrome=1; //是回文，修改为1
return palindrome;
}
int reverse(int x)
{
int m=0;
while(x>0)
{
m=m*10+x%10;
x=x/10;
}
return m;
}
（3）编制一个返回值为int型的函数isPrimer()，用于判断参数是否为素数（是素数返回1-真，不是回文，返回0-假），自编main函数用于测试。
int main()
{
//此处写代码，能够调用isPrimer函数完成“测试”
}
int isPrimer(int n) //在这个函数中只管判断，不能出现printf语句！
{
}[参考解答]
#include<stdio.h>
#include<math.h>
int isPrime(int);
int main()
{
int m;
scanf("%d", &m);
if(isPrime(m))
printf("%d是素数。\n", m);
else
printf("%d不是素数。\n", m);
return 0;
}
int isPrime(int n)
{
int prime=1;
int k=(int)(sqrt(n));
int i;
for(i=2; i<=k; i++)
{
if(n%i==0)
{
prime=0;
break;
}
}
return prime;
}
（4）编制main函数，调用上面定义的3个函数，完成
- 输出1000以内的所有素数。
- 输出1000以内的所有回文数。
- 输出1000以内的所有回文素数。
- 若一个素数的反序数仍为素数，则称它为可逆素数。求10000以内的所有可逆素数。
#include<stdio.h>
#include<math.h>
int isPalindrome(int);
int reverse(int);
int isPrime(int);
int main()
{
int m;
printf("（1）输出1000以内的所有素数\n");
for(m=2;m<1000;++m)
{
if(isPrime(m))
printf("%d\t", m);
}
printf("\n\n");
printf("（2）输出1000以内的所有回文数\n");
for(m=2;m<1000;++m)
{
if(isPalindrome(m))
printf("%d\t", m);
}
printf("\n\n");
printf("（3）输出1000以内的所有回文素数\n");
for(m=2;m<1000;++m)
{
if(isPalindrome(m)&&isPrime(m))
printf("%d\t", m);
}
printf("\n\n");
printf("（4）求1000以内的所有可逆素数\n");
for(m=2;m<1000;++m)
{
if(isPrime(m)&&isPrime(reverse(m)))
printf("%d\t", m);
}
printf("\n\n");
return 0;
}
int isPalindrome(int n)
{
int palindrome=0; //为0代表假，默认不是回文数
if(reverse(n)==n)
palindrome=1; //是回文，修改为1
return palindrome;
}
int reverse(int x)
{
int m=0;
while(x>0)
{
m=m*10+x%10;
x=x/10;
}
return m;
}
int isPrime(int n)
{
int prime=1;
int k=(int)(sqrt(n));
int i;
for(i=2; i<=k; i++)
{
if(n%i==0)
{
prime=0;
break;
}
}
return prime;
}