zoukankan      html  css  js  c++  java
  • 美素数



    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
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    int su[1000000]={1,1};
    int meisu[1000000]={0};
    int he(int j)
    {
    	int yu;
    	int sum=0;
    	while(j!=0)
    	{
    		yu=j%10;
    	     sum+=yu;
    	     j=j/10;
    	}
    	     return sum; 
    }
    void  dabiao()
    {
    ;
    	for(int i=2;i<1000000;i++)
    	{
    	       if(su[i]==1)
    			continue;
    		for(int j=2*i;j<1000000;j+=i)
    		{
    			
    			su[j]=1;
    		}
    	}
    }
    void youdabiao()
    {	
         
    	dabiao();
    	memset(meisu,0,sizeof(meisu));
    	for(int i=2;i<1000000;i++)
    	{
    			if(su[i]==0&&su[he(i)]==0)
    		 	{
    		 	    meisu[i]=meisu[i-1]+1;
    			 }
    			 else
    			 meisu[i]=meisu[i-1];
    	}
    }
    int main()
    {	
       youdabiao();
    	int t;
    	int shu=0;
    	scanf("%d",&t);
    	while(t--)
    	{
    		int x,y;
    		int cut=0;
    		scanf("%d%d",&x,&y);
    		printf("Case #%d: %d
    ",shu,meisu[y]-meisu[x-1]);
    	}
    	return 0;
    }

    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
  • 相关阅读:
    unicode,ascii是一種字符集,而uft是一種編碼方式
    加水印程序
    收錄PHP試題
    window下接裝php+Apache+mysql
    查找字符串程序
    連接兩表sql語句,二種寫法,sql面試題目
    求一組9位數且不重複(19組成),滿足前n位能被n整除,例如:取先二位能被2整除,取先三位能被3整除...取先九位能被9整除。
    php連mssql,access的方法 js連接access數據庫
    asp.net試題(五)
    lamp+vsftp +zend optimizer 配置,需要注意的地方
  • 原文地址:https://www.cnblogs.com/kingjordan/p/12027198.html
Copyright © 2011-2022 走看看