c语言判断101-200素数

以下是C语言代码，用于判断101-200之间的素数：

#include <stdio.h>

int main() {
    int i, j, is_prime;
    
    // 从101到200遍历每个数字
    for (i = 101; i <= 200; i++) {
        is_prime = 1; // 假设当前数字是素数
        
        // 从2到i-1遍历每个数，判断i是否为素数
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                is_prime = 0; // i能被j整除，说明i不是素数
                break; // 退出循环，不需要再判断后面的数
            }
        }
        
        // 如果is_prime为1，说明i是素数，输出它
        if (is_prime == 1) {
            printf("%d ", i);
        }
    }
    
    return 0;
}

输出结果为：101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199。

相关问题

c语言判断101-200之间有多少个素数，并输出所有素数。

题目描述：

编写一个C程序，判断101-200之间有多少个素数，并输出所有素数。

解题思路：

素数是指只能被1和本身整除的数，因此我们可以从101开始，循环到200，判断每个数是否为素数。判断素数的方法是从2开始，一直到该数的平方根，判断是否能被整除。如果能被整除，则该数不是素数，否则是素数。

代码实现：

#include <stdio.h>
#include <math.h>

int main()
{
int i, j, flag;
printf("101-200之间的素数有：\n");
for(i=101; i<=200; i++)
{
flag = 1; //假设i是素数
for(j=2; j<=sqrt(i); j++)
{
if(i%j == 0) //如果能被整除，则不是素数
{
flag = 0;
break;
}
}
if(flag) //如果是素数，则输出
{
printf("%d ", i);
}
}
printf("\n");
return 0;
}

运行结果：

101-200之间的素数有：
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

注意事项：

1. 判断素数的方法有很多种，本题只是其中一种。

2. 在判断素数时，可以优化循环次数，比如只循环到该数的一半即可。

3. 在判断素数时，可以优化除数的选择，比如只选择奇数作为除数。

c语言 判断101-200之间有多少个素数，并输出所有的素数

#include <stdio.h>

int isPrime(int n) { // 判断n是否为素数
    if (n <= 1) {
        return 0;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int count = 0;
    for (int i = 101; i <= 200; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
            count++;
        }
    }
    printf("\n101-200之间有%d个素数\n", count);
    return 0;
}

输出结果：

101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 
101-200之间有21个素数