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; }