1132: 判断素数

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

题目描述

输入一个整数,判断是否是素数。如果是就输出‘yes’,不是就输出‘no’.

所谓素数是指该数n只能被1和本身整除,也就是2—(n-1)之间是没有一个数能够整除它的,如果有的话,那就不是素数了。例如9,在2—8之间有1个3能够整除它,因此9就不是素数。再如11,在2—10之间没有一个数能够整除11,那么11就是素数。

方法一:我们可以用计数法处理,统计一下2——n-1之间能被整除的数的个数s,如果最后s=0,则说明n是素数,否则n就不是素数。

方法二:我们可以用假设标志法处理。一开始假设它是素数,也就是标志为真,然后用2——n-1之间依次去测试n是否能整除,如果能整除则标志变假,最后判断标志即可。

     请你任选其中一种进行编程。能干的同学可以两种方法都试一试!

样例输入 复制

7

样例输出 复制

yes

来源/分类