【计算思维作业】A.优美的立方质数

题目

如果一个质数能被表示为三个不同的质数的和的形式，那么我们称它为立方质数。现在给你一个数n，判断它是不是立方质数。

输入数据

正整数n，n<=1000

输出数据

Yes或者No

样例输入

19

样例输出

Yes

思路

枚举法

1. 判断输入的数是不是质数，非质数直接输出No结束程序。

2. 枚举搜索小于n的质数，是质数则保存到vec里。

3. 对小于n的质数枚举，择三判断和是否相加为n，是则flag=1，退出循环（接力break），若最后flag都为初始值0，则表示没有这样的搭配。

4. 判断flag值，1则Yes，0则No

5. 注意：n为正整数，代码需特别关注一下临界情况。

n==1时，循环条件全部不符合，flag==0，输出No

n==2时，循环条件全部不符合，flag==0，输出No

代码 

借鉴了别人的代码，自己做了一些改良。

#include <iostream>
#include<vector>
using namespace std;
vector<int> vec;
int main()
{
    int n,k,size,flag=0;
    cin>>n;
    for(int i=2;i*i<n;i++)
    {
        if(n%i==0){
            cout<<"No"<<endl;
            return 0;
        }
    }
    for(int i=2;i<n;i++)
    {
        for(k=2;k<i;k++)
        {
            if(i%k==0)
                break;
        }
        if(k==i) vec.push_back(i);
    }
    size=vec.size();
    for(int i=0;i<size;i++)
    {
        for(int j=i+1;j<size;j++)
        {
            for(int l=j+1;l<size;l++)
            {
                if(vec[i]+vec[j]+vec[l]==n)
                {
                    cout<<"Yes"<<endl;
                    flag=1;
                    break;
                }
            }
            if(flag) break;
        }
        if(flag) break;
    }
    if(!flag) cout<<"No"<<endl;
    return 0;
}