判断一个数是否为质数或合数,可以从以下几个方面进行: 试除法:用这个数去除以比它小的所有正整数,如果能除尽,则它是合数;如果一直除到1和自己都不能除尽,则它是质数。通常只需试到它的平方根即可。 观察法: 所有的偶数(除了2)都是合数,因为一个偶数除了1和自己,还能被2整除。 如果一个数的个位是0、2、...
C语言实现如下：include<stdio.h>#include<math.h>#include<stdlib.h>void main(){int n,i,b=1;scanf("%d",&n);if (n==1) {printf("1既不是质数，也不是合数\n");exit(0);}for(i=2;i<=(int)sqrt(n);i++){if (n%i==0) {b=0;break;}}if (b) printf("%d是质数\n"...
所以只用判断2到根号n之间的数即可