输入两个正整数m和n，输出m和n之间的所有素数。 \n要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。 \nint

### 回答1： 以下是代码实现： ```python #include <stdio.h> int prime(int n) { int i; for (i = 2; i < n; i++) { if (n % i == 0) { return 0; } } return 1; } int main() { int m, n, i; scanf("%d %d", &m, &n); for (i = m; i <= n; i++) { if (prime(i)) { printf("%d ", i); } } return 0; } ``` 程序首先定义了一个prime()函数，用于判断一个整数n是否是素数。如果n能被2到n-1之间的任何一个数整除，则n不是素数，返回0；否则，n是素数，返回1。 在main()函数中，程序首先读入两个正整数m和n，然后从m到n遍历每一个整数，判断它是否是素数，如果是素数，则输出它。 最后，程序返回0，表示程序正常结束。 ### 回答2： 题目：输入两个正整数m和n，输出m和n之间的所有素数。 首先，我们来了解一下素数。 素数是指只能被1和它本身整除的数，比如2、3、5、7等，而4、6、8等不是素数，因为它们可以分解成其他两个数的乘积：4 = 2 × 2，6 = 2 × 3，8 = 2 × 2 × 2，等等。 那么如何判断一个数是不是素数呢？常用的方法是试除法，就是从2开始到该数的平方根之间，依次尝试能否整除该数。如果存在能整除的数，那么该数就不是素数，否则就是素数。 接下来，我们就来实现题目要求的两个函数。 首先是判断素数的prime()函数，它接收一个整数n，返回一个bool类型的值表示该数是否为素数。其实上面提到的试除法就可以写成这个函数的形式： ``` bool prime(int n) { if (n < 2) // 小于2的数都不是素数 return false; for (int i = 2; i * i <= n; ++i) { // 遍历2到sqrt(n) if (n % i == 0) // 如果能够整除，则不是素数 return false; } return true; } ``` 然后是主函数main()，它负责输入m和n，并调用prime()函数判断每个数是否为素数。只需要从m到n遍历每个数，然后依次调用prime()函数即可。 完整代码如下： ``` #include <iostream> using namespace std; bool prime(int n) { if (n < 2) // 小于2的数都不是素数 return false; for (int i = 2; i * i <= n; ++i) { // 遍历2到sqrt(n) if (n % i == 0) // 如果能够整除，则不是素数 return false; } return true; } int main() { int m, n; cin >> m >> n; for (int i = m; i <= n; ++i) { if (prime(i)) // 如果是素数，则输出 cout << i << " "; } cout << endl; return 0; } ``` 注：sqrt()函数是C++ STL中的一个求平方根的函数。 ### 回答3： 题目要求我们定义一个prime()函数和一个main()函数，其中prime()函数用来判断是否为素数，main()函数则实现输入、输出等功能。 我们先来看看如何判断一个数是否为素数，素数即只能被1和自身整除的数。我们可以写一个循环，从2到n-1判断n是否能被其中任意一个数整除，若能，则说明n不是素数。代码如下： ``` bool prime(int n){ for(int i=2;i<n;i++){ if(n%i==0) return false; } return true; } ``` 接下来是主函数main()，我们需要输入两个正整数m和n，并判断它们之间哪些数是素数。要注意的是，输入的m和n有可能大小颠倒，因此我们需要对输入的数进行排序。 ``` int main(){ int m,n; cin>>m>>n; if(m>n) swap(m,n); for(int i=m;i<=n;i++){ if(prime(i)) cout<<i<<endl; } return 0; } ``` 完整代码如下： ``` #include<iostream> using namespace std; bool prime(int n){ for(int i=2;i<n;i++){ if(n%i==0) return false; } return true; } int main(){ int m,n; cin>>m>>n; if(m>n) swap(m,n); for(int i=m;i<=n;i++){ if(prime(i)) cout<<i<<endl; } return 0; } ```