注册 登录
编程论坛 C语言论坛

100到200的素数,并先输出个数再输出素数

林墨 发布于 2021-10-31 12:51, 1430 次点击
题目描述
输出100->200之间的素数的个数,以及所有的素数。
输入

输出
100->200之间的素数的个数,以及所有的素数。
样例输出 Copy
21
101 103 ... 197 199
0 回复
#2
自由而无用2021-10-31 12:58
https://blog.
#3
自由而无用2021-10-31 13:33
//online parser: https://www.bccn.net/run/
程序代码:
#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;
}


output sample:

101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
prime cnt = 21
1