《C语言及程序设计》实践参考——回文、素数-阿里云开发者社区

开发者社区> 人工智能> 正文
登录阅读全文

《C语言及程序设计》实践参考——回文、素数

简介: 返回:贺老师课程教学链接  项目要求 【项目6-回文、素数】(1)编制一个函数reverse,返回给定数据的“反序数”,例如输入1234,输出4321。请编制reverse函数,在下面代码的基础上补充相关的部分,实现要求的功能。 int main() { int m,n; scanf("%d", &m); n=reverse(m); printf("%

返回:贺老师课程教学链接  项目要求


【项目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;
}



版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享:
人工智能
使用钉钉扫一扫加入圈子
+ 订阅

了解行业+人工智能最先进的技术和实践,参与行业+人工智能实践项目

其他文章