qq_36864091 2016-11-29 06:53 采纳率: 0%
浏览 6336

编程实现:键盘输入一个整数n,输出小于n的所有绝对素数。

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

  • 写回答

3条回答

  • SZL-C 2016-11-29 09:38
    关注
      int convert(int n)  
    {  
        int n_Inv;  
        n_Inv=0;  
        while (n/10!=0)  
        {  
            n_Inv=n_Inv*10+n%10;  
            n=n/10;  
        }  
        n_Inv=n_Inv*10+n;  
        return n_Inv;  
    } 
    
    int is_prime(int n)  
    {  
        int i;  
        int sqr;  
        sqr=(int)sqrt(n);  
        if (n==2)  
        {  
            return 1;  
        }  
        for (i=2;i<=sqr;i++)  
        {  
            if (n%i==0)  
            {  
                return 0;  
            }  
        }  
        return 1;  
    }  
    
    int main()  
    {  
        int n=0;
        int i=0;
        printf("Please Enter: ");  
        scanf("%d",&n);  
        for (i=2;i<=n;i++)  
        {  
            if (is_prime(i) && is_prime(convert(i)))  
            {  
                printf("%d\n",i);               
            }  
        }    
        return 0;
    }
    
    评论

报告相同问题?

悬赏问题

  • ¥20 iqoo11 如何下载安装工程模式
  • ¥15 flask项目,怎么使用AJAX传数据库数据到echarts图表的data里,实现异步加载数据。
  • ¥15 本题的答案是不是有问题
  • ¥15 关于#r语言#的问题:(svydesign)为什么在一个大的数据集中抽取了一个小数据集
  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 蓝桥杯单片机第十三届第一场,整点继电器吸合,5s后断开出现了问题