2018USTC-SummerSchool-DS-TEST3

五、函数编程
501 两个相差为2的素数称为素数对，如5和7，17和19等，编程找出所有两个数均不大于n的素数对,n由键盘输入。
502分解因数。给出一个正整数a，要求分解成若干个正整数的乘积，a = a1 * a2 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，这样的分解的种数有多少? 如输入2,输出1;输入20,输出4.

六、线性数据结构编程
601．输入整型元素序列，利用插入算法建立一个非递减有序表。然后把表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。
602．约瑟夫环问题。有n个人围坐一圈，现从某个人开始报数，数到M的人出列，接着从出列的下一个人开始重新报数，数到M的人又出列，
如此下去，直到所有人都出列为止。试设计确定他们出列次序的程序。
 

---

第一题 素数对

两个相差为2的素数称为素数对，如5和7，17和19等，编程找出所有两个数均不大于n的素数对,n由键盘输入。

#include <iostream>

using namespace std;
int IsPrime(int x){
    if(x==2)
        return 1;
    else if(x<=1)
        return 0;

    else
        for(int i=2;i<=x/2;i++)
            if(x%i=