欢迎访问宙启技术站
智能推送

如何用c语言输出100到200之间的素数

发布时间:2023-05-16 09:43:18

题目要求输出100到200之间的素数,所以我们需要先了解什么是素数。素数是指只能被1和它自己整除的数,例如2、3、5、7、11等数字都是素数。

所以,我们可以通过以下步骤来找到100到200之间的素数:

1. 从100开始遍历到200,每个数字都判断是否是素数。

2. 判断素数的方法,可以采用试除法:从2开始,依次将该数字除以2、3、4、5……一直到该数字本身。如果在过程中存在整除,则不是素数;如果全部都不能整除,则是素数。

3. 判断完素数后输出即可。

下面是完整的代码实现:

#include <stdio.h>

int main() {
    int i, j, flag; // flag用于判断是否是素数

    // 从100遍历到200
    for (i=100; i<=200; i++) {
        flag = 1; // 假设是素数
        // 从2遍历到i-1(或sqrt(i)),判断是否是素数
        for (j=2; j*j<=i; j++) {
            if (i%j == 0) { // 如果可以整除,不是素数
                flag = 0;
                break;
            }
        }
        if (flag) { // 如果是素数,输出
            printf("%d ", i);
        }
    }
    printf("
"); // 输出完毕,换行结束
    return 0; // 结束程序
}

运行结果:

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

可以看到,输出了在100到200之间的所有素数。