任意给定一个正整数n，设计出判断n是否为质数的一个算法．
（1）当n=1时，n既不是质数，也不是合数；（2）当n=2时，n是质数；（3）当n≥3时，从2到n-1依次判断是否存在n的因数（因数1除外），若存在，则n是合数；若不存在，则n是质数．
举一反三
内容
- 0
给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，请设计一个最坏时间复杂度为O（n）的算法，并对其时间复杂度进行分析说明。
- 1
输入一个正整数n，再输入n个正整数，判断它们是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。
- 2
给定n 位正整数a，去掉其中任意k(k≤n)个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a 和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。
- 3
编程实现从键盘任意输入一个正整数，判断是否是质数？
- 4
程序设计题：编写一个函数，判断一个数是不是素数。在主函数中输入一个整数，输出是否是素数的信息。要求：（1）编写一个函数prime(n)，判断返回给定整数n是否为素数。（2）编写一个主函数，输入一个整数，调用第（1）题中的函数，判断此函数是否为素数，并输出结果。