Tsukinai的第十九个程序(输出 m~n之间所有素数并求和)

Tsukinai的第十九个程序

用函数编程实现输出 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>
#include<math.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;
    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;
}
int Isprime(unsigned int n)
{
    int i;
    if(1==n)return 0;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)return 0;
    }
    return 1;
}
int PrimeSum(unsigned int m,unsigned int n)
{
    int i,sum=0;
    for(i=m;i<=n;i++)
    {
        if(Isprime(i))
        {
            printf("%d\n",i);
            sum += i;
        }
    }
    return sum;
}
unsigned int InputNumber(char ch)
{
    float n;
    printf("Please input the number %c(>1):",ch);
    while(scanf("%f",&n)!=1||n<=1||n!=(int)n)//保证一定是正整数
    {
        fflush(stdin);
        printf("The input must be an integer larger than 1!\n");
        printf("Please input the number %c(>1):",ch);
    }
    return n;
}

tips:如果InputNumber函数为以下代码时，在输入abc，-10等非法数据时都会正常循环，要求重新输入，但是当输入一个小数如10.5时，scanf会正常读入10而.5留在缓冲区。当我们未输入n时就会在n处报错循环，如图所示：

unsigned int InputNumber(char ch)
{
	int n;
	printf("Please input the number %c(>1):",ch);
	while((scanf("%d",&n)!=1)||(n<=1))
	{
		while(getchar()!='\n')
		    continue;
		puts("The input must be an integer larger than 1!");
	}
	return n;
}

那么我们要思考一下怎么解决，关键在于如何将10.5作为一个整体输入而不是只会被读入整数部分，另一部分在缓冲区。那我们不妨将n设为float变量，而一个整数无论是整型还是浮点型数值上都没有区别，而小数经强制类型转换后就会出现区别，故在循环条件中加入n!=(int)n即可解决小数无法正常触发报错语句的bug。