Google 2013校园招聘算法题

1.写一个函数，输出前N个素数，函数原型：void print_prime(int N); 不需要考虑整数的溢出问题，也不需要使用大数处理算法。

2.长度为N的数组乱序存放着0至N-1.现在只能进行0与其他数的swap操作，请设计并实现排序，必须通过交换实现排序。

3.给定一个源串和目标串，能够对源串进行如下操作：

   1.在给定位置上插入一个字符

   2.替换任意字符

   3.删除任意字符

   写一个程序，返回最小操作数，使得对源串进行这些操作后等于目标串。源串和目标串的长度都小于2000.