云裳容 2017-11-29 13:06 采纳率: 0%
浏览 1323
已采纳

ACM题目(素数)(求c或c++解决)

图片说明

  • 写回答

1条回答

  • threenewbee 2017-11-29 13:32
    关注
     int check_repeat(int n)
    {
        int flag[10]={0};
        int a;
        while(n)
        {
            a=n%10;
            n/=10;
            if(flag[a]) return 1;//发现重复
            flag[a]=1; //标记出现过
        }
        return 0; //正常退出循环 表示没有出现重复
    }
    int prime(int num) //prime表示素数
    {
    int i = 0;
    int k = 0;
    k = sqrt(num);
    for (i = 2; i <= k; i++)
    {
    if (num%i == 0)
    {
       return 0;
    }
    }
    return 1;
    }
    int main()
    {
    int x, y;
    scanf("%d %d", &x, &y);
    for (int i = x; i <= y; i++)
    {
    if (check_repeat(i) &&  prime(i))
    printf("%d\n", i);
    }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗
  • ¥15 钢筋实图交点识别,机器视觉代码
  • ¥15 如何在Linux系统中,但是在window系统上idea里面可以正常运行?(相关搜索:jar包)
  • ¥50 400g qsfp 光模块iphy方案
  • ¥15 两块ADC0804用proteus仿真时,出现异常
  • ¥15 关于风控系统,如何去选择