任务描述
素数,又称质数,是指在大于1的自然数中,除了1和它本身以外不能被其它数整除的数。最小的素数是2。 本关要求输入一个正整数,判断该正整数是否是素数。
素数由于其不能被等分的原因,有很多实际的应用,例如:
- 汽车变速箱的齿轮的相邻的两个大小齿轮齿数一般设计为素数,以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数,可增强耐用度减少故障。
- 在害虫的生物生长周期和杀虫剂使用之间的关系上,实验表明,素数次数地使用杀虫剂是最合理的,都是使用在害虫繁殖的高潮期,而且害虫很难产生抗药性。
- 以素数形式无规律变化的导弹和鱼雷可以使敌人不易拦截。等等。
问题解析
本关需要用到循环控制结构来解决。如果输入的整数保存在变量k中,则需要尝试一些数能否被k整除,并根据结果判断k是否是素数。需要测试的数据可以是从2
到k-1
,或者从2
到k/2
,或者从2
到开根号k
。
编程要求
根据提示,在右侧编辑器补充代码,要求实现判断一个正整数是否是素数的功能。具体要求如下:
对于输入的一个正整数,判断其是否是素数。如果输入的不是一个正整数,还要求输出“Input error!”并提示用户重新输入直到输入正确为止。
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int main()
{
int ret,i;
int number;
i=2;
int k=0;
int a=0;
do
{
printf("请输入一个数:");
scanf("%d",&number);
if(number<0)
{
a++;
printf("Input a number(>0):Input error! Please input a positive integer x(>0):");
}
while(i<number)
{
if(number%i==0)
{
k++;
}
i++;
}
}while(number<0);
if(a>0)
{
if(k==0)
{
printf("%d is a prime number", number);
}
else
{
printf("%d is not a prime number\n", number);
}
}
else
{
if(k==0)
{
printf("Input a number(>0):%d is a prime number", number);
}
else
{
printf("Input a number(>0):%d is not a prime number\n", number);
}
}
return 0;
}