《ACM程序设计》书中题目 R

最新推荐文章于 2024-03-08 14:50:44 发布

原创最新推荐文章于 2024-03-08 14:50:44 发布 · 328 阅读

0 ·

CC 4.0 BY-SA版权

《ACM程序设计》书中题目专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种用于判断半素数的有效算法，并提供了详细的代码实现。通过定义半素数为能够分解为两个素数的素数，该算法利用了素数判断函数来优化计算过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意（分析）：

一个素数可以被分解为两个素数就叫半素数，判断半素数；

代码：

#include<bits/stdc++.h>
using namespace std;
int s(int a)
{
    int t=sqrt(a),i;
    for( i=2;i<=t;i++)
      if(a%i==0)
        break;
    if(i>t)
        return 1;
    else
        return 0;
}
int main()
{
   int n;
   while(cin>>n)
   {
       int t=sqrt(n),i,a,m=0;
       if(s(n))
        cout<<"No"<<endl;
       else
        {for(i=2;i<=t;i++)
            if(n%i==0)
            {
               m++;
               a=i;
            }
            if(m>1)
                cout<<"No"<<endl;
            else
                if(s(a)&&s(n/a))
                cout<<"Yes"<<endl;
            else
                cout<<"No"<<endl;
        }
   }
return 0;
}

感想：

判断素数要写成函数，更加方便，从2到根号n计算因子个数时要注意，个数大于等于2时就不符合。