zuozhuo111 2021-10-13 08:57 采纳率: 100%
浏览 90
已结题

求n以内的超级素数的个数。 例如:20以内的超级素数的个数为0,100以内的超级素数的个数为9。

一个m(m>1)位素数,依次去掉最低一位数字,得到的都是素数,则该数称为超级素数。
声明函数f(n),参数n为自然数,函数返回n以内的超级素数的个数。
例如:20以内的超级素数的个数为0,100以内的超级素数的个数为9。

  • 写回答

1条回答 默认 最新

  • CSDN专家-link 2021-10-13 09:03
    关注
    int isprime(int n)
    {
          int i;
          if(n<=1)
              return 0;
          for(i=2;i*i<=n;i++)
                if(n%i==0)
                    return 0;
          return 1;
    }
    int issuper(int n)
    {
        while(n>0)
        {
            if(isprime(n))
            {
                n = n/10;
            }
            else
              return 0;
        }
        return 1;
    }
    
    int f(int n)
    {
         int count =0;
        for(int i=10;i<=n;i++)
            if(issuper(i))
                count++;
        return count;
    }
    
    public class Text {
        public static void main(String []args) {
            Scanner input = new Scanner(System.in);
            int n = input.nextInt();
            int count = f(n);
           System.out.println(count);
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月30日
  • 已采纳回答 10月22日
  • 创建了问题 10月13日

悬赏问题

  • ¥15 用ns3仿真出5G核心网网元
  • ¥15 matlab答疑 关于海上风电的爬坡事件检测
  • ¥88 python部署量化回测异常问题
  • ¥30 酬劳2w元求合作写文章
  • ¥15 在现有系统基础上增加功能
  • ¥15 远程桌面文档内容复制粘贴,格式会变化
  • ¥15 关于#java#的问题:找一份能快速看完mooc视频的代码
  • ¥15 这种微信登录授权 谁可以做啊
  • ¥15 请问我该如何添加自己的数据去运行蚁群算法代码
  • ¥20 用HslCommunication 连接欧姆龙 plc有时会连接失败。报异常为“未知错误”