羊羊智力运动会

题目描述

羊历3131年，青青草原上，羊羊族群十分繁荣昌盛，羊羊们在这里幸福地生活着。直到灰太狼带着妻子红太狼搬到对岸的森林，羊羊们才真正在现实中见到书上记载的狼。 灰太狼每天想尽办法要跨越铁栅栏抓羊，但他没想到的是，他的对手是全羊族里最聪明的喜羊羊，而且喜羊羊的背后还有智慧超群、又擅长发明的村长慢羊羊；大智若愚，馋嘴爱睡的懒羊羊；力大无比，勇敢无畏的沸羊羊；心地善良、气质非凡的美羊羊；以及温柔可爱，做事负责的暖羊羊。 善良勇敢的小羊们，凭借着智慧和勇气，一次次识破灰太狼的阴谋诡计。
为了更好地对付狼族，羊村搞了个羊羊智力运动会。老村长给参加运到会的羊羊出了一个智力题：
寻找孪生漂亮数。一个自然数, 若它的质因数至少是两重的(相同的质因数至少个数为二个, 如36=223*3)则称该数为"漂亮数"。若相邻两个自然数都是“漂亮数”, 就称它们为“孪生漂亮数”， 例如8与9就是一对。
编程找出M~N之间的所有孪生漂亮数。

输入

两个正整数M和N，1=<M、N<=100000。

输出

多行，每行一组孪生漂亮数，小数在前大数在后
没找到孪生漂亮数输出no find

样例输入

【样例输入1】
1 1000
【样例输入2】
1000 5000

样例输出

【样例输出1】
8 9
288 289
675 676
【样例输出2】
no find

题解：

首先我们来看一下题意：找出n和m中的孪生漂亮数 漂亮数：双重因数的数(ps:双重因数指的是每个因数都是双重的) 孪生漂亮数：相邻的漂亮数
使用算法：打表+模拟
1.因为m,n的范围最大是1-100000，100000开平方大概等于317，所以使用打表枚举素数到317即可(共66个数)
2.从m到n枚举漂亮数，并且检查，输出

代码：

#include<bits/stdc++.h>
using namespace std;
int m,n;
int a[200]={
   2,3,5,7,11,13,17,19,23