c语言输出1到n的所有质数

以下是一个输出1到n的所有质数的C语言代码示例：

#include <stdio.h>

int main() {
    int n, i, j;
    printf("输入n的值：");
    scanf("%d", &n);
    for (i = 2; i <= n; i++) {
        int isPrime = 1;
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                isPrime = 0;
                break;
            }
        }
        if (isPrime) {
            printf("%d ", i);
        }
    }
    return 0;
}

代码中，首先用户输入一个整数n，然后使用两个for循环，外层循环从2开始遍历到n，内层循环从2开始遍历到当前的数i-1，判断是否有除了1和自身以外的因数，如果有，则说明不是质数，将isPrime赋值为0，退出内层循环。如果isPrime仍为1，则说明i是质数，将其输出。

相关问题

c语言输出二到n的素数

以下是两种C语言输出2到n的素数的方法：

方法一：使用两个for循环，分别遍历2到n的数字和大于1小于自身的因数，判断是否为素数。

#include <stdio.h>

int main() {
    int n, i, j, sign;
    printf("请输入一个正整数n：");
    scanf("%d", &n);
    for (i = 2; i <= n; i++) {
        sign = 0;
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                sign = 1;
                break;
            }
        }
        if (sign == 0) {
            printf("%d ", i);
        }
    }
    return 0;
}

方法二：使用sqrt平方根函数，只看较小那个除数存不存在就可以判断n是否素数。

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

int main() {
    int n, i, j, sign;
    printf("请输入一个正整数n：");
    scanf("%d", &n);
    for (i = 2; i <= n; i++) {
        sign = 0;
        for (j = 2; j <= sqrt(i); j++) {
            if (i % j == 0) {
                sign = 1;
                break;
            }
        }
        if (sign == 0) {
            printf("%d ", i);
        }
    }
    return 0;
}

c语言输出m到n的素数

在C语言中，输出从m到n的素数可以通过编写一个函数来判断一个数是否为素数，然后遍历从m到n的每一个数，调用这个函数来判断并输出素数。以下是一个示例代码：

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

// 判断一个数是否为素数的函数
int isPrime(int num) {
    if (num <= 1) return 0; // 小于等于1的数不是素数
    if (num == 2) return 1; // 2是素数
    if (num % 2 == 0) return 0; // 偶数不是素数

    int sqrtNum = (int)sqrt((double)num);
    for (int i = 3; i <= sqrtNum; i += 2) {
        if (num % i == 0) return 0; // 能被整除的不是素数
    }
    return 1; // 素数
}

int main() {
    int m, n;
    printf("请输入两个整数m和n（m < n）：");
    scanf("%d %d", &m, &n);

    printf("从%d到%d的素数有：", m, n);
    for (int i = m; i <= n; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");
    return 0;
}

这个程序首先定义了一个`isPrime`函数来判断一个数是否为素数。然后在`main`函数中，程序从用户那里获取两个整数`m`和`n`，并通过一个循环遍历从`m`到`n`的所有数，调用`isPrime`函数来判断每个数是否为素数。如果是素数，则输出该数。