-->
当前位置:首页 > Eng > 正文内容

编程题:输入正整数m,判断m是否是素数

Luz2年前 (2022-11-30)Eng603
### 任务描述
本关任务:输入正整数 m ,判断 m 是否是素数。

### 相关知识
为了完成本关任务,你需要掌握:
1. 什么是素数,
2. break语句终止循环。

#### 什么是素数
素数(质数)是一个正整数,除了 1 和它本身之外,不能被其它任何正整数整除,用 2~m-1 逐个去除 m。

1. 如果 m 能被 2~ m-1之中任何一个整数整除,则提前结束循环,此时 i≤m-1 ;

2. 如果 m 不能被 2~m-1 之间的任一整数整除,则在完成最后一次循环后,i 的值为 m,表明 m 未曾被 2~m-1之间任一整数整除过,m 是素数。

#### break语句终止循环
break 语句通常用在循环语句和 switch 语句中。当 break 语句用于while、for、do-while循环语句中时,用来终止当前循环语句的执行,通常 break 语句总是与 if 语句联在一起。即满足条件时便跳出循环。其执行过程可用下图表示。

### 测试说明
平台会对你编写的代码进行测试:

#### 测试输入:
in
18

预期输出:
out
18 is not a prime number


测试输入:
in
13

预期输出:
out
13 is a prime number






answer:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。