1100 素数表

题目描述

输入两个正整数m和n，输出m和n之间的所有素数。 
要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。 
    int prime(int n) 
    { 
        //判断n是否为素数， 若n为素数，本函数返回1，否则返回0 
    } 
对于C/C++代码的提交，本题要求必须通过定义prime函数和main函数实现，否则，提交编译错误，要提交完整的程序。 

输入

输入两个正整数m和n，m<=n，且都在int范围内。 

输出

输出占一行。输出m和n之间的所有素数，每个数后有一个空格。测试数据保证m到n之间一定有素数。 

样例输入

样例输出

        此题主要考查函数的理解与使用，如果没学过函数，那难度几乎很难，如果对函数基本掌握，题目也并非很复杂。建议先去看看函数的一些基本定义。这样可以更有利于解题。

        思路

        还是求素数，只不过是使用函数的方法， 在此说一下素数的判定条件。

第一种：最简单的，从2开始知道n-1，没有可以整除的数字，即为素数。

第二种：从2开始，直到根号下n，这个时候还没有一个数字可以整除的话，证明也是素数                 （第二种可能不好理解，不理解的话建议使用第一种或者记住第二种）

【解答】

        注意，我for的第一个条件直接使用了m的值，并没有再使用其他变量，如果同学们觉得不舒服的话，可以使用i=m。

最基础的一道函数题之一，希望大家多多练习掌握。