输出200以内的素数 C语言

Sure thing! 以下是 C 语言代码：

#include <stdio.h>

int main() {
    int i, j;
    for(i = 2; i <= 200; i++) {
        for(j = 2; j <= i/2; j++) {
            if(i % j == 0) {
                break;
            }
        }
        if(j > i / 2) {
            printf("%d ", i);
        }
    }
    return 0;
}

希望能对你有所帮助！

相关问题

输出n以内的素数C语言

这里提供两种方法来输出n以内的素数，分别是埃氏筛法和试除法。
方法一：埃氏筛法
该方法的思想是从2开始，将每个素数的倍数都标记成合数，以达到筛选素数的目的。具体实现可以使用一个bool类型的数组，将数组中下标为素数的倍数的元素标记为false，最后剩下的下标为true的元素即为素数。
方法二：试除法
该方法的思想是对于每个待判断的数，从2到其平方根之间的每个数进行判断，如果存在能整除该数的数，则该数不是素数，否则该数是素数。具体实现可以使用一个循环，从2到n-1遍历每个数，再嵌套一个循环，从2到该数的平方根遍历每个数进行判断。
下面是两种方法的代码实现：
方法一：埃氏筛法

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

#define N 10000

int main() {
    bool isPrime[N] = {true}; // 初始化所有数为素数
    int n;
    scanf("%d", &n);
    for (int i = 2; i <= n; i++) {
        if (isPrime[i]) { // 如果i是素数
            printf("%d ", i);
            for (int j = i * i; j <= n; j += i) { // 将i的倍数标记为合数
                isPrime[j] = false;
            }
        }
    }
    return 0;
}

方法二：试除法

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

int main() {
    int n;
    scanf("%d", &n);
    for (int i = 2; i <= n; i++) {
        int isPrime = 1; // 假设i是素数
        for (int j = 2; j <= sqrt(i); j++) { // 判断i是否能被2到sqrt(i)之间的数整除
            if (i % j == 0) {
                isPrime = 0; // 如果能整除，则i不是素数
                break;
            }
        }
        if (isPrime) {
            printf("%d ", i);
        }
    }
    return 0;
}

输出100以内所有素数C语言

在C语言中，输出100以内所有素数的一个简单方法是使用嵌套循环来检查每个数是否为素数。素数定义为只能被1和它本身整除的数，且大于1。以下是一个实现此功能的C语言代码示例：

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

int main() {
    int i, j;
    bool isPrime;

    printf("100以内的所有素数：\n");

    for (i = 2; i <= 100; i++) { // 从2开始到100
        isPrime = true; // 假设当前数字是素数
        for (j = 2; j * j <= i; j++) { // 只需检查到sqrt(i)
            if (i % j == 0) { // 如果i能被j整除，则不是素数
                isPrime = false; // 标记当前数字不是素数
                break; // 跳出循环
            }
        }
        if (isPrime) { // 如果是素数，则打印
            printf("%d ", i);
        }
    }
    printf("\n");

    return 0;
}

这段代码首先定义了一个布尔变量`isPrime`来标记一个数是否为素数。外层循环遍历从2到100的所有整数，内层循环用于检查当前整数是否只能被1和它本身整除。如果内层循环结束后`isPrime`仍为`true`，则说明当前数字是素数，并将其打印出来。