c语言题目 以每行8个的形式输出100-999内的质数？

Question

以每行8个的形式输出100-999内的质数。
输入格式:
无
输出格式：
每行输出8个质数（最后一行可以不到8个），每个质数的输出格式控制符为"%4d"，最后一行输完后，输出一个"\n"
输入样例：
无
输出样例：
101 103 107 109 113 127 131 137

139 149 151 157 163 167 173 179

……

Answer 1

#include <stdio.h>

#include <math.h>

int isPrime(int n) {
if (n==2 || n==3) return 1;
for (int i=2;i<=sqrt(n);i++) {
if (n%i==0) return 0;
}
return 1;
}

int main() {
int i,j=0;
for (i=100;i<1000;i++) {
if (isPrime(i)) {
printf("%4d", i);
if (++j==8) {
j = 0; printf("\n");
}
}
}
}