问题 A: 判断质数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:27 解决:11

题目描述

样例输入 复制

3

样例输出 复制

3是质数

提示

质数/素数:只能被1和本身整除的数,2是最小的素数,
还有3、5、7、11、13……

合数:除了1和本身,还能被其他数整除的数,4是最小的合数,还有6、8、9、10、12、14、15……

1既不是素数,也不是合数。
思路分析:
整数num,对2~num-1范围的整数进行试除,存在能被除尽的情况,则表示num不是素数,否则num是素数
核心:判断num%i==0  若成立则:i是num的因数,则num不是素数
思路2:
通过for循环,查找num的因数,若总因数个数为2,则num为因数
若因数个数大于2则是和数