C语言实验——素数

Description
输出100->200之间的素数的个数，以及所有的素数。
Input
无
Output
100->200之间的素数的个数，以及所有的素数。
Sample Input

Example Output

21
101 103 … 197 199
Sample Output
2
Submit

#include<stdio.h>#include<math.h>int main(){    int n, i, k, sum = 0, j;    for (i = 101; i <= 200; i++)    {        for (j = 2; j < i; j++)            if (i%j == 0) break;        if (j >= i)            sum++;    }    printf("%d\n", sum);    for (n = 101; n <= 200; n = n + 2)    {        k = sqrt(n);        for (i = 2; i <= k; i++)            if (n%i == 0) break;        if (i >= k + 1) printf("%d ", n);    }    printf("\n");    return 0;}