weixin_45655254
LHX?
采纳率57.1%
2019-11-06 19:22 阅读 539

C++OJ题找出所有三位素数

题目描述

一个n位超级素数是指一个n位正整数,它的前1位,前2位,......,前n位均为素数,例如,733是个3位超级素数,因为7,73,733均为素数。输出全部的3位数超级素数。

输入

输出

全部的3位数超级素数,每行一个数

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

2条回答 默认 最新

  • 已采纳
    caozhy 从今以后生命中的每一秒都属于我爱的人 2019-11-06 22:09
    #include <stdio.h>
    
    int isprime(int x)
    {
        if (x == 0 || x == 1) return 0;
        for (int i = 2; i <= x / 2; i++)
            if (!(x % i)) return 0;
        return 1;
    }
    
    int isallprime(int x)
    {
        do
        {
            if (!isprime(x)) return 0;
            x /= 10;
        }
        while (x > 0);
        return 1;
    }
    
    int main()
    {
        for (int i = 111; i < 999; i++)
            if (isallprime(i)) printf("%d\n", i);
    }
    

    233
    239
    293
    311
    313
    317
    373
    379
    593
    599
    719
    733
    739
    797

    点赞 3 评论 复制链接分享
  • xianfajushi 智者知已应修善业 2019-11-06 19:31

相关推荐