hdoj 2010

素数自动识别程序

最新推荐文章于 2022-07-05 21:49:26 发布

原创最新推荐文章于 2022-07-05 21:49:26 发布 · 639 阅读

0 ·

CC 4.0 BY-SA版权

ACM题解源代码(hdoj) 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一个使用 C++ 编写的简单程序，该程序能够接收两个整数输入，并判断此区间内的所有整数是否为素数。对于每个素数，程序会将其打印出来。若指定范围内不存在素数，则输出 'no'。程序通过分解三位数来检查其是否为素数。

#include<iostream>
using namespace std;
int main(void)
{
   bool is_sx(int);
   int m, n, i;
   while(cin>>m>>n)
   {
       bool exist = false;
       for(i = m; i <= n; i++)
       {
           if(is_sx(i))
           {
               if(exist) cout<<" ";
               exist = true;
               cout<<i;
           }
       }

       if(exist) cout<<endl;
       else cout<<"no"<<endl;
   }
   return 0;
}
bool is_sx(int num)
{
   int g, s, b;
   b = num / 100;
   s = num / 10 % 10;
   g = num % 10;
   if(g * g * g + s * s * s + b * b * b == num) return true;
   else return false;
}