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个素数

相关问题

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之间的素数个数，可以通过遍历这个范围内的每个数，并通过一系列条件来检查是否为素数。下面是一个简单的示例程序：

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; i++) { // 只需检查到数的平方根，如果大于它就不是质数了
        if (num % i == 0)
            return false;
    }
    return true;
}

int count_primes(int start, int end) {
    int count = 0;
    for (int i = start; i <= end; i++) {
        if (is_prime(i))
            count++;
    }
    return count;
}

int main() {
    int start = 101, end = 200;
    int prime_count = count_primes(start, end);
    printf("Number of primes between %d and %d is: %d\n", start, end, prime_count);
    return 0;
}

这个程序首先定义了一个辅助函数`is_prime()`用于判断一个数是否为素数，然后在`count_primes()`函数中计算指定范围内素数的数量。最后，在`main()`中调用并打印结果。