写一段求素数的c语言代码

以下是求素数的c语言代码：

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

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

int main() {
    int n, i;
    printf("请输入整数n：");
    scanf("%d", &n);
    printf("从1到%d的素数有：\n", n);
    for (i = 1; i <= n; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }
    return 0;
}

这段代码中，定义了一个名为`is_prime`的函数，用于判断一个整数是否为素数。主程序`main`中，读入了一个整数`n`，并通过循环调用`is_prime`函数来求出从1到`n`的素数。

相关问题

写一段判断素数的c语言代码

int n;
int i;
int flag=0;
scanf ("%d", &n);
for(i=2; i<=n-1; i++)
{
if(n%i == 0)
{
flag= 1;
break;
}
}
if(flag==0)
printf("%d是素数",n);
else
printf("%d不是素数",n);

用C语言写一段判断素数的代码

以下是用 C 语言编写的判断素数的代码：

#include <stdio.h>

// 判断是否为素数
int is_prime(int num) {
    int i;
    if (num < 2) {
        return 0;
    }
    for (i = 2; i < num; i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int num;
    printf("请输入一个正整数：");
    scanf("%d", &num);
    if (is_prime(num)) {
        printf("%d是素数。\n", num);
    } else {
        printf("%d不是素数。\n", num);
    }
    return 0;
}

该代码中，`is_prime()` 函数用于判断一个数是否为素数，如果是素数返回 1，否则返回 0。在 `main()` 函数中，用户输入一个正整数，然后调用 `is_prime()` 函数进行判断，最终输出结果。