双素数 马蹄集

 双素数
难度：白银
时间限制：1秒
巴占用内存：64M
数学中，两个素数的乘积所得的自然数我们称之为半素数，也叫“双素数”，输
入一个正整数，判断他是不是双素数，输出YES或者NO。注意1不是双素数。不
考虑0，负数等特殊情况。
格式
输入格式：输入整型
输出格式：输出YES或者NO

//
// Created by abner on 2022/11/11.
//
#include
using namespace std;
#define MAX_NUM 500
int main(){
    int n,num=0;
    int check[MAX_NUM]={1,1},primes [MAX_NUM]={0};
    scanf ("%d",&n);
    for (int i=2;i
        if (check[i]==0){
            for (int j=2;j*i
                check[i*j] =1;
            }
            primes [num++] = i;
        }
    }
            for (int i=0;primes[i] < n;i++) {
                if (n % primes[i] == 0 && check[n / primes[i]] == 0) {
                    printf("YES");
                    return 0;
                }
            }
                printf("NO");
                return 0;
            }

17. Iterator（迭代器）

意图：

提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示。

适用性：

访问一个聚合对象的内容而无需暴露它的内部表示。

支持对聚合对象的多种遍历。

为遍历不同的聚合结构提供一个统一的接口(即, 支持多态迭代)。

详解：设计模式是什么鬼（迭代器）

18. Mediator（中介者）

意图：

用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。

适用性：

一组对象以定义良好但是复杂的方式进行通信。产生的相互依赖关系结构混乱且难以理解。

一个对象引用其他很多对象并且直接与这些对象通信,导致难以复用该对象。

想定制一个分布在多个类中的行为，而又不想生成太多的子类。

详解：设计模式是什么鬼（中介）

19. Memento（备忘录）

意图：

在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状态。

适用性：

必须保存一个对象在某一个时刻的(部分)状态, 这样以后需要时它才能恢复到先前的状态。

如果一个用接口来让其它对象直接得到这些状态，将会暴露对象的实现细节并破坏对象的封装性。

详解：设计模式是什么鬼（备忘录）

20. Observer（观察者）

意图：

定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时, 所有依赖于它的对象都得到通知并被自动更新。

适用性：

当一个抽象模型有两个方面, 其中一个方面依赖于另一方面。将这二者封装在独立的对象中以使它们可以各自独立地改变和复用。

当对一个对象的改变需要同时改变其它对象, 而不知道具体有多少对象有待改变。

当一个对象必须通知其它对象，而它又不能假定其它对象是谁。换言之, 你不希望这些对象是紧密耦合的。

详解：设计模式是什么鬼（观察者）

21. State（状态）

意图：

允许一个对象在其内部状态改变时改变它的行为。对象看起来似乎修改了它的类。

适用性：

一个对象的行为取决于它的状态, 并且它必须在运行时刻根据状态改变它的行为。

一个操作中含有庞大的多分支的条件语句，且这些分支依赖于该对象的状态。这个状态通常用一个或多个枚举常量表示。通常, 有多个操作包含这一相同的条件结构。State模式将每一个条件分支放入一个独立的类中。这使得你可以根据对象自身的情况将对象的状态作为一个对象，这一对象可以不依赖于其他对象而独立变化。

详解：设计模式是什么鬼（状态）