求1到n的素数完整代码

以下是求1到n的素数的完整代码：

#include <stdio.h>

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

printf("请输入一个正整数n：");
scanf("%d", &n);

printf("1到%d的素数有：\n", n);
for (i = 2; i <= n; i++) {
isPrime = 1; // 假设i是素数
for (j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = 0; // i不是素数
break;
}
}
if (isPrime) {
printf("%d ", i);
}
}

return 0;
}

相关问题

求1到n的素数个数c语言

以下是求1到n的素数个数的C语言代码：

#include <stdio.h>

int is_prime(int n) {
    if (n <= 1) {
        return 0;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int count_primes(int n) {
    int count = 0;
    for (int i = 2; i <= n; i++) {
        if (is_prime(i)) {
            count++;
        }
    }
    return count;
}

int main() {
    int n;
    printf("Enter a number: ");
    scanf("%d", &n);
    printf("Number of primes between 1 and %d: %d\n", n, count_primes(n));
    return 0;
}

这个程序中，`is_prime`函数用于判断一个数是否为素数，`count_primes`函数用于计算1到n之间的素数个数。主函数中，我们首先输入一个数n，然后计算1到n之间的素数个数并输出结果。

python平方根求1~n质数

您可以使用以下代码来求1~n范围内的质数并计算它们的平方根：

import math

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(math.sqrt(n)) + 1):
        if n % i == 0:
            return False
    return True

n = int(input("请输入一个正整数："))
primes = []
for i in range(2, n+1):
    if is_prime(i):
        primes.append(i)
        print(i, math.sqrt(i))

首先，我们定义一个 `is_prime` 函数来检查一个数是否为质数。然后，我们输入一个正整数 `n`，并使用 `for` 循环从 2 到 `n` 依次检查各个数是否为质数。如果是质数，我们将其添加到 `primes` 列表中，并使用 `print` 输出该质数及其平方根。