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

（欢迎阅读我的博客，如发现错误或有建议请评论留言，谢谢。）

题目要求：

如果一个数可以看做两个质数相乘，则该数字为半质数。输入一些数字，判断是否为半质数，是输出“Yes”,否输出“No”。

题目思路：

写一个判断质数的函数，并用这个函数判断输入数字的每个因子是否为素数。

细节处理：

因为调用函数会消耗很大的内存，所以在调用函数时最好做出限制，来减少函数的调用次数。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int fun(long a)
{
    long i;
    for(i=2;i<a;i++)
    {
        if(a%i==0)
        {
            return 0;
            break;
            }
        }
        if(i==a)
        return 1;


    }
int main()
{
    long i,a;
while(cin>>a)
    {for(i=2;i<sqrt(a);i++)//此处i<sqrt(a)就是为了减少函数调用次数
    {
        if(fun(i)+fun(a/i)==2)
        {cout<<"Yes"<<endl;break;
        }}
        if(i==a/2+1)
cout<<"No"<<endl;}
    }