首页 › 题库 › C/C++编程考级 › C/C++编程三级 › 简答题
简答题 偏难
#7440

迷信的病人(2023.9) 医院为了方便对患者进行建档和管理,引入了9位整数ID号来标识每个病人。最近医院入住了一个迷信的病人,他认为ID号的好坏直接决定了自己…

迷信的病人(2023.9)

医院为了方便对患者进行建档和管理,引入了9位整数ID号来标识每个病人。最近医院入住了一个迷信的病人,他认为ID号的好坏直接决定了自己的命运。他对ID号x有如下要求:

(1)x的前三位数构成的整数是素数

(2)x的后三位数构成的整数是平方数(所谓平方数,是指它是某一个正整数的平方,e.g. 1,4,9,16...)

(3)x中不包含"13"

为了避免不必要的医患矛盾,医院须尽量满足他的需求。现给定正整数区间[m,n],请你判断存在几个满足病人需求的ID号。

时间限制:1000

内存限制:65536

输入

两个正整数m,n,以空格隔开。(999999999>=n>=m>=111111111)

输出

一个整数(满足要求的ID的个数)。

样例输入

157689476 157689687

样例输出

5

提示

存在5个满足要求的ID:157689484,157689529,157689576,157689625,157689676

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include&lt;bits/stdc++.h&gt; using namespace std; bool su(int x){  for(int i=2;i&lt;x;i++){   if(x%i==0)    return false;  }  return true; } bool pf(int x){  int n=sqrt(x);  if(n*n==x)   return true;  return false; } int main(){  int m,n,ans=0;  cin&gt;&gt;m&gt;&gt;n;  for(int i=m;i&lt;=n;i++){   int q,h;   q=i/1000000;   h=i%1000;   int flag=0,k=i;   while(k){    if(k%10==3&amp;&amp;k/10%10==1)     flag=1;    k/=10;   }   if(flag==0&amp;&amp;su(q)&amp;&amp;pf(h))    ans++;  }  cout&lt;&lt;ans;  return 0; }</pre>
这道题暂未补解析。