用函数编程实现输出 m~n之间所有素数,并求和,m和n由键盘输入。(c语言)

用函数编程实现输出 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"

主函数定义如下:
int main()
{
int m = 0,n = 0,sum = 0,i = 0;
do
{
m = InputNumber(‘m’);
n = InputNumber(‘n’);
}while(m > n && printf(“n must be not smaller than m! Input again!\n”)); //保证m<=n
sum = PrimeSum(m,n);
printf(“sum of prime numbers:%d”,sum);
return 0;
}
运行实例:
Please input the number m(>1):abc
The input must be an integer larger than 1!
Please input the number m(>1):-34
The input must be an integer larger than 1!
Please input the number m(>1):56
Please input the number n(>1):23
n must be not smaller than m! Input again!
Please input the number m(>1):23
Please input the number n(>1):57
23
29
31
37
41
43
47
53
sum of prime numbers:304
Process returned 0 (0x0) execution time : 30.690 s
Press any key to continue.

#include <stdio.h>
unsigned int InputNumber(char ch);
int IsPrime(unsigned int n);
int PrimeSum(unsigned int m, unsigned int n);
int main()
{		      		   
    int m = 0,n = 0,sum = 0,i = 0;
    do
    {		      		   
        m = InputNumber('m');
        n = InputNumber('n');
    }while(m > n && printf("n must be not smaller than m! Input again!\n"));
    sum = PrimeSum(m,n);
    printf("sum of prime numbers:%d",sum);
    return 0;
}		      		   
int PrimeSum(unsigned int m, unsigned int n)
{		      		   
    int sum = 0,i;
    for(i = m; i<= n; i++)
    {		      		   
        if(IsPrime(i))
        {		      		   
            printf("%d\n",i);
            sum+= i;
        }
    }
    return sum;
}		      		   
unsigned int InputNumber(char ch)
{		      		   
    int n, in;
    do
    {		      		   
        printf("Please input the number %c(>1):",ch);
        in = scanf("%d",&n);
        while(getchar()!='\n');
    }while((in!=1 || n < 2) && printf("The input must be an integer larger than 1!\n") );
    return n;
}		      		   
int IsPrime(unsigned int n)
{		      		   
    int isPrime = 1,i;
    for(i = 2; i < n; i++)
    {		      		   
        if(n%i==0)
        {		      		   
            isPrime = 0;
            break;
        }
    }
    return isPrime;
}
  • 7
    点赞
  • 32
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 以下是Python代码实现: ```python def is_prime(num): if num <= 1: return False for i in range(2, int(num**.5)+1): if num % i == : return False return True m = int(input("请输入m:")) n = int(input("请输入n:")) if m <= 1 or n <= 1 or m > n: print("输入不合法!") else: prime_list = [i for i in range(m, n+1) if is_prime(i)] prime_sum = sum(prime_list) print("素数列表:", prime_list) print("素数和:", prime_sum) ``` 首先定义了一个判断素数函数 `is_prime`,然后通过输入函数获取用户输入的m和n。接着进行输入数据的合法性检查,如果不合法则输出提示信息;否则使用列表推导式生成m~n之间素数列表,并计算素数的和。最后输出素数列表和素数和。 ### 回答2: 题目要求我们使用函数编程实现输出m~n之间的所有素数,并求和。这里面包含两部分内容,第一部分是判断素数,第二部分是输出所有素数,并求和。我们可以将其分为两个函数实现。 先来看如何判断素数素数只能被1和自身整除的大于1的正整数,因此我们可以从2开始依次判断是否能被整除,如果能被整除则不是素数,如果不能被整除,则是素数。代码形式如下: ```python def is_prime(x): if x<=1: return False for i in range(2,x): if x%i==0: return False return True ``` 接下来就可以通过循环判断所有m~n之间的数是否是素数,并输出所有的素数,并求和。代码形式如下: ```python def sum_of_primes(m,n): if m<=1 or n<=1 or m>n: print("输入数据不合法") return 0 sum=0 for i in range(m,n+1): if is_prime(i): print(i,end=' ') sum+=i print("\n素数和:",sum) return sum ``` 整个程序就实现了,我们可以输入m和n进行测试,看看输出的结果是否正确。以下是完整的代码: ```python def is_prime(x): if x<=1: return False for i in range(2,x): if x%i==0: return False return True def sum_of_primes(m,n): if m<=1 or n<=1 or m>n: print("输入数据不合法") return 0 sum=0 for i in range(m,n+1): if is_prime(i): print(i,end=' ') sum+=i print("\n素数和:",sum) return sum m=int(input("请输入m:")) n=int(input("请输入n:")) sum_of_primes(m,n) ``` ### 回答3: 为了实现输出m~n之间的所有素数,并求和,我们可以采用函数编程的思想,将实现过程分为三个步骤:输入检查、求素数求和。下面我们来依次阐述这三个步骤的实现方法。 一、输入检查 首先需要对用户输入的m和n进行检查,确保它们都是大于1的正整数,并且m<=n。我们可以在程序中定义一个checkInput函数,该函数接收两个参数,分别为用户输入的m和n,函数实现如下: def checkInput(m, n): try: m = int(m) n = int(n) if m <= 1 or n <= 1: raise ValueError("输入的数字必须大于1") if m > n: raise ValueError("m的值不能大于n的值") except ValueError as e: print("输入格式错误,请重新输入:", e) return False else: return True 在该函数中,我们先将用户输入的m和n转换为整数型,然后使用try...except语句捕获可能出现的异常情况,如果出现异常,则输出错误信息并返回False;如果输入符合要求,则返回True。 二、求素数 接下来,我们需要求出m~n之间素数。我们可以定义一个isPrime函数,该函数接收一个整数n,判断n是否为素数函数实现如下: def isPrime(n): if n == 2: return True if n == 1 or n % 2 == 0: return False for i in range(3, int(n ** 0.5) + 1, 2): if n % i == 0: return False return True 在该函数中,我们首先判断是否为2这个特殊的素数,然后判断是否为1或偶数,最后使用循环从3到n的根号范围内判断是否存在n的因数,如果存在则返回False,否则返回True。 接着,我们可以在主程序中使用lambda表达式(匿名函数)和filter函数对m~n之间的所有数进行筛选,从而得到所有的素数。代码如下: n_list = filter(lambda x: isPrime(x), range(m, n + 1)) prime_list = list(n_list) 在上述代码中,我们先用range函数生成m~n之间所有的数字序列,然后通过filter函数筛选出所有的素数,最后将结果生成列表prime_list。 三、求和 最后,我们需要对素数列表prime_list进行求和。我们可以使用Python内置函数sum对列表中所有元素进行求和,并输出结果。代码如下: sum_num = sum(prime_list) print("m~n之间所有素数的和为:", sum_num) 综上所述,我们可以将三个步骤的代码整合在一起,得到完整的实现代码如下:

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值