Tsukinai的第十九个程序
用函数编程实现输出 m~n之间所有素数,并求和,m和n由键盘输入。素数是只能被1和自身整除的大于1的正整数。
要求程序能对用户输入的数据进行正确性检查,满足条件:m和n都是大于1的正整数,并且m<=n。
-
要求编写函数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的返回值来判断是否成功读入数据。 -
要求编写函数IsPrime判断自然数x是否为素数,如果x是素数则返回1,不是素数返回0。
函数原型:
int IsPrime(unsigned int n);
返回值:如果x是素数则返回1,不是素数返回0。 -
要求编写函数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。