打印100~200之间的素数，C语言只用for循环做

在C语言中，我们可以使用for循环遍历100到200之间的整数，并通过嵌套循环检查每个数是否为素数。以下是简单的实现：

#include <stdio.h>
#include <stdbool.h> // 引入布尔型，用于判断素数

bool is_prime(int num) {
    if (num <= 1) return false; // 小于等于1的数不是素数
    for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(num)，大于这个值因子就不存在了
        if (num % i == 0) return false;
    }
    return true;
}

int main() {
    for (int i = 100; i <= 200; i++) {
        if (is_prime(i)) {
            printf("%d ", i); // 如果是素数，打印出来
        }
    }
    printf("\n");
    return 0;
}

相关问题

C语言1到N之间的纯素数,只用循环

在C语言中，要找出1到N之间的所有质数，可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes），这是一种非常有效的寻找连续范围内质数的方法。这种方法基于一个原理：如果一个数不是质数，那么它一定可以分解成两个较小的因数，其中至少一个小于或等于它的平方根。

以下是用循环实现的C语言代码：

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

// 定义最大查找范围
#define MAX_N 100

// 判断是否为质数
bool is_prime(int n) {
    if (n <= 1)
        return false;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0)
            return false;
    }
    return true;
}

void find_primes(int n) {
    // 创建一个布尔数组表示从2到MAX_N的数是否为质数
    bool prime[MAX_N + 1] = {true};
    prime[0] = prime[1] = false;

    // 使用循环遍历，标记所有的合数
    for (int p = 2; p * p <= n; p++) {
        if (prime[p]) {
            for (int i = p * p; i <= n; i += p)
                prime[i] = false;
        }
    }

    // 打印出质数
    printf("Prime numbers between 1 and %d are:\n", n);
    for (int p = 2; p <= n; p++)
        if (prime[p])
            printf("%d ", p);
    printf("\n");
}

int main() {
    int N;
    printf("Enter a number (max %d): ", MAX_N);
    scanf("%d", &N);
    find_primes(N);
    return 0;
}

用C语言 (1) 根据给出的n，确定数字的位数。 找出所有既是回文数又是素数的n位十进制数。 [输入格式]输入一行，包括位数n。(1<=n<=9) [输出格式]输出满足条件的素数个数只用循环

在C语言中，你可以使用循环结构如`for`、`while`以及一些数学函数来实现这个需求。首先，你需要编写一个函数来判断一个数字是否是回文数，然后再检查它是否是素数。这里是一个基本的步骤：

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

// 判断一个整数是否为回文数
bool isPalindrome(int num) {
    int reverse = 0;
    while (num != 0) {
        int remainder = num % 10;
        reverse = reverse * 10 + remainder;
        num /= 10;
    }
    return reverse == num;
}

// 判断一个整数是否为素数
bool isPrime(int num) {
    if (num <= 1) return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}

// 主函数，根据给定的位数计算符合条件的数
int countPalindromicPrimes(int n) {
    int start = pow(10, n - 1), end = pow(10, n);
    
    int count = 0;
    for (int i = start; i < end; ++i) {
        if (isPalindrome(i) && isPrime(i))
            count++;
    }

    return count;
}

int main() {
    int n;
    scanf("%d", &n);

    printf("满足条件的n位回文素数有: %d\n", countPalindromicPrimes(n));
    
    return 0;
}

这个程序首先通过`countPalindromicPrimes`函数遍历指定位数范围内的所有数字，然后分别检查它们是否为回文数和素数。如果满足这两个条件，计数器就会增加。最后，在主函数中读取用户输入的位数并输出结果。