zoukankan      html  css  js  c++  java
  • HDU--4548 美素数

    Problem Description
    小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。
    问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。
    给定一个区间,你能计算出这个区间内有多少个美素数吗?
     
    Input
    第一行输入一个正整数T,表示总共有T组数据(T <= 10000)。
    接下来共T行,每行输入两个整数L,R(1<= L <= R <= 1000000),表示区间的左值和右值。
     
    Output
    对于每组数据,先输出Case数,然后输出区间内美素数的个数(包括端点值L,R)。
    每组数据占一行,具体输出格式参见样例。
     
    Sample Input
    3
    1 100
    2 2
    3 19
     
    Sample Output
    Case #1: 14
    Case #2: 1
    Case #3: 4
     
    Source
     
    Recommend
    liuyiding   |   We have carefully selected several similar problems for you:  6044 6043 6042 6041 6040 
    代码:
     1 #include<stdio.h>
     2 #define N 1000005
     3 int a[1000005]={0};
     4 int b[1000005],i;
     5 void dabiao()       //素数打表
     6 {
     7     int j;
     8     a[0]=a[1]=1;   //把前两个赋值0,其余赋值1怎么不对???
     9 
    10     for(i=2;i<N;i++)
    11     if(!a[i])
    12     {for(j=i+i;j<N;j+=i)
    13      a[j]=1;
    14         
    15     }
    16     
    17 }
    18 void biao()   //又一个表
    19 {
    20     int t=0;
    21     for(i=0;i<N;i++)
    22     {if(!a[i])
    23        {int k,sum;
    24         k=i;
    25         sum=0;
    26         
    27         while(k!=0)
    28           {sum+=k%10;
    29            k=k/10;
    30            
    31           } 
    32          if(!a[sum])
    33           t++;
    34           
    35           
    36         
    37            
    38        }
    39        b[i]=t; 
    40         
    41     }
    42     
    43 }
    44 int main()
    45 {
    46     dabiao();
    47     biao();
    48     int T,L,R;
    49     int i=1,s;
    50     scanf("%d",&T);
    51     while(T--)
    52     {
    53      scanf("%d%d",&L,&R);
    54      s=b[R]-b[L-1];
    55      printf("Case #%d: %d
    ",i++,s);
    56      
    57         
    58     }
    59     return 0;
    60  } 
  • 相关阅读:
    远程服务器git搭建
    Ubuntu安装配置MySQL数据库,Apache,PHP
    html radio check
    opencv 抠图联通块(c接口)
    Vim命令
    二维码
    zTree Jquery eCharts
    Java进阶篇设计模式之二 ----- 工厂模式
    SpringBoot整合Netty并使用Protobuf进行数据传输(附工程)
    SpringBoot整合Jsp和Thymeleaf (附工程)
  • 原文地址:https://www.cnblogs.com/hss-521/p/7242367.html
Copyright © 2011-2022 走看看