用函数编程实现输出 m~n之间所有素数,并求和,m和n由键盘输入。素数是只能被1和自身整除的大于1的正整数。 要求程序能对用户输入的数据进行正确性检查,满足条件:m和n都是大于1的正整数,并且m<=n。 1. 要求编写函数InputNumber 实现用户输入一个正整数,并对数的合法性进行检查,如果读入不成功(例如:输入字符串),或者数不合法即不是大于1的正整数,则重新输入,直到输入正确为止。 函数原型: unsigned int InputNumber(char ch); 形式参数:ch,用于生成输入提示信息。 返回值:返回正确的输入值。 输入提示信息:printf("Please input the number %c(>1):",ch); 输入格式:"%d" 输入错误提示信息:"The input must be an integer larger than 1!\n" 提示:测试scanf的返回值来判断是否成功读入数据。 2. 要求编写函数IsPrime判断自然数x是否为素数,如果x是素数则返回1,不是素数返回0。 函数原型: int IsPrime(unsigned int n); 返回值:如果x是素数则返回1,不是素数返回0。 3. 要求编写函数PrimeSum 输出m到n之间所有素数并返回它们的和。 函数原型: int PrimeSum(unsigned int m, unsigned int n); 返回值:m到n之间所有素数的和。 每个素数的输出格式:"%d\n"
时间: 2024-03-24 14:41:44 浏览: 101
好的,我理解了你的问题。下面是函数式实现的代码:
```c
#include <stdio.h>
unsigned int InputNumber(char ch);
int IsPrime(unsigned int n);
int PrimeSum(unsigned int m, unsigned int n);
int main()
{
unsigned int m, n;
printf("Please input the number m(>1):");
m = InputNumber('m');
printf("Please input the number n(>1):");
n = InputNumber('n');
if (m > n) {
printf("m should be less than or equal to n!\n");
return 0;
}
printf("The prime numbers between %u and %u are:\n", m, n);
int sum = PrimeSum(m, n);
printf("The sum of these prime numbers is %d.\n", sum);
return 0;
}
unsigned int InputNumber(char ch)
{
unsigned int num;
int ret;
while (1) {
printf("Please input the number %c(>1):", ch);
ret = scanf("%u", &num);
if (ret != 1 || num <= 1) {
printf("The input must be an integer larger than 1!\n");
while (getchar() != '\n'); // clear input buffer
} else {
break;
}
}
return num;
}
int IsPrime(unsigned int n)
{
if (n == 2) {
return 1;
} else if (n <= 1 || n % 2 == 0) {
return 0;
} else {
for (unsigned int i = 3; i * i <= n; i += 2) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
}
int PrimeSum(unsigned int m, unsigned int n)
{
int sum = 0;
for (unsigned int i = m; i <= n; i++) {
if (IsPrime(i)) {
printf("%d\n", i);
sum += i;
}
}
return sum;
}
```
这段代码实现了输入m和n的功能,并对输入的合法性进行了检查。同时,它还定义了IsPrime和PrimeSum两个函数,分别用于判断一个数是否为素数和输出m~n之间所有素数并求和。注意,IsPrime函数中的算法采用了较为常用的试除法,而PrimeSum函数则是通过遍历m~n之间的每个数,并调用IsPrime函数来判断是否为素数,若是则输出它并计入总和。
阅读全文