#include <stdio.h>
#include <math.h>
//判断m是否是素数,是返回1,不是返回0
int isPrime(int m) {
int i, k;
k = sqrt(m);
for (i = 2; i <= k; i++) {
if (m % i == 0) {
break;
}
}
if (i > k) {
return 1;
}
return 0;
}
//求100到200之间的全部素数
int main() {
int i, n = 0;
for (i = 101; i <= 200; i += 2) {
if (isPrime(i)) {
printf("%d ", i);
n++;
}
//每输出10个数字后换行
if (n % 10 == 0)
printf("\n");
}
return 0;
}