qq_36519547 2016-11-28 05:53 采纳率: 100%
浏览 1012

新人C语言问题求帮助,请不要复制别人的

绝对素数是指本身是素数,其逆序数也是素数的数。例如:10321与12301是绝对素数。
编程实现:键盘输入一个整数n,输出小于n的所有绝对素数。
要求:编写函数int isprime(int x)实现测试参数x是否为素数;编写函数int convert(int x),返回参数x的逆序数。main中完成输入输出与函数调用。

  • 写回答

1条回答 默认 最新

  • shen_wei 2016-11-28 06:55
    关注
     #define SWAP(a, b, t) t = (a), (a) = (b), (b) = (t);  // 交换两个数的位置
    
    int foo1(int m);          // 计算素数  , 是返回1, 否返回0
    int foo2(int m);          // 计算反序数, 是返回1, 否返回0
    
    int main()
    {
        int m, n, x;
        int t;
    
        scanf("%d%d", &m, &n);
        if (m > n)             // 如果第一个数大于第二个数,就交换位置 没有做<1000的判断, 需要可以加上去.
            SWAP (m, n, t);
    
        for (x = m; x <= n; x++)
            if (foo1(x))       // 1. 计算x是否是素数
                if (foo2(x))   // 2. 计算反序数是否是素数
                    printf("%d\n", x);
        return 0;
    }
    
    int foo1(int m)
    {
        int i;
        for (i = 2; i <= sqrt((float)m); i++)
            if (m % i == 0)
                return 0;
        return 1;
    }
    
    int foo2(int m)
    {
        int x = 0, t = 0;
    
        while(m) {         // 求反序数
            x = m % 10;
            t = t * 10 + x;
            m = m / 10;
        }
        if (foo1(t))      // 计算反序数是否是素数.
            return 1;
        return 0;
    }
    
    评论

报告相同问题?

悬赏问题

  • ¥15 名为“Product”的列已属于此 DataTable
  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
  • ¥15 电力市场出清matlab yalmip kkt 双层优化问题