方法1：常规遍历 #include <stdio.h> int main() { int i, no; unsigned long counter = 0; for (no = 2; no <= 1000; no++) { for (i = 2; i < no; i++) { counter++; if (no % i == 0) break; } //如果最终的i==no,说明一定是质数 if (no == i) printf("%d\n", no); } printf("乘除运算的次数：%lu\n", counter); return 0; }