1.1判断一个数,是不是素数。

首先,素数(质数)只能被1和自己本身整除,再没有其他的约数。(1既不是素数也不是合数,最小的素数是2)

判断一个数是不是素数,一个方法是证伪。

设计到程序里面,需要:

1.枚举,2.判断能否整除。

即将大于2,小于该数的所有数字按 i++ 的方式枚举。

#include<stdio.h>
int main()
{
    int x;
    scanf("%d", &x);
    
    int isprime = 1; //最先,默认是素数 的标志 
    for(int i = 2; i < x; i++){
        if(x % i == 0){
            isprime = 0;//不是素数的标志 
            break;//可整除的数较多,如果不跳出,会输出多次不是素数 
        }
    }
    if(isprime == 1){
        printf("%d是素数",x);//证伪
    }
    else {
        printf("%d不是素数",x);//证伪
    } 
    return 0; 
}

 

posted @ 2016-07-18 11:33  VRednow  阅读(273)  评论(0编辑  收藏  举报