输出100-200之间的素数,素数就是其约数只有1和它本身的数。
分析:为了尽量缩短循环的次数,通过分析可以得到只要对该数除以从2到该数开平方就可以判断出这个数是不是素数了。
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include<math.h> int main() { int i = 0; int count = 0; for (i = 101; i <= 200; i+=2) { int j = 0; for (j = 2; j < sqrt(i); j++) { if (i%j == 0) { break; } } if (j>sqrt(i)) { printf("%d\n", i); count++; } } printf("\ncount=%d\n", count); system("pause"); return 0; }