100到200的素数,并先输出个数再输出素数
题目描述输出100->200之间的素数的个数,以及所有的素数。
输入
无
输出
100->200之间的素数的个数,以及所有的素数。
样例输出 Copy
21
101 103 ... 197 199
程序代码:#include <stdio.h>
#include <math.h>
int main(int argc, char *argv[])
{
int i, j, cnt;
for (i = 100, cnt = 0; i <= 200; i++) {
for (j = 2; j <= sqrt(i); j++) if (!(i % j)) break;
if (j > sqrt(i)) printf("%d ", (++cnt, i));
}
printf("\nprime cnt = %d", cnt);
return 0;
}