判断素数（质数）的方法

素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数

法1：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。

这个方法理所当然，不解释

法2：简化方法，m 不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~  之间的每一个整数去除就可以了。如果 m 不能被 2 ~  间任一整数整除，m 必定是素数。

证明过程：

因为如果 m 能被 2 ~ m-1 之间任一整数整除，有

#include<stdio.h>
#include<math.h>
int main(){
        int num;
        scanf("%d",&num);
        switch(num){
                case 1:
                        printf("1不