云裳容 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);
    }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料