素数(质数)的判断:
素数是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数。
#includeint main() { int i = 0,j=0 ,count = 0; //i控制循环,j为被除数,count计数 for (i = 2; i < 100; i++) { //因为素数的特性便是大于1的自然数,所以这里从2开始 for (j = 2; j < i; j++) { if (i % j == 0) break; //若循环中的这个数可以被2到i-1的数整除,则必不是素数,break跳出循环++后再执行 } if (i == j) { //如果循环中的这个数没有被2-i-1的数整除的话,则上一个循环执行到j=i才会中止,即这个数是素数 printf("%d ", i); count++; //计数 } } printf("n"); printf("count=%d", count); return 0; }



