要C语言代码写一个判断素数的程序

以下为C语言代码，用于判断一个数是否为素数：

#include <stdio.h>

int main()
{
    int num, i, flag = 0;

    printf("输入一个正整数: ");
    scanf("%d", &num);

    for(i = 2; i <= num/2; ++i)
    {
        // 如果 num 能被 i 整除，则不是素数
        if(num%i == 0)
        {
            flag = 1;
            break;
        }
    }

    if (flag == 0)
        printf("%d 是素数", num);
    else
        printf("%d 不是素数", num);

    return 0;
}

该程序首先要求用户输入一个正整数，然后使用for循环从2开始到num/2进行遍历，如果num能被i整除，则说明num不是素数，设置flag为1并跳出循环。最后根据flag的值输出判断结果。

相关问题

用c语言写一个程序判断素数，将判断素数的函数写在.c文件中，原型写在.h中

好的，下面是一个用 C 语言编写的程序，用于判断一个数是否为素数。

首先，我们需要创建一个名为 `prime.h` 的头文件，其中包含函数的原型：

#ifndef PRIME_H
#define PRIME_H

int isPrime(int num);

#endif

然后，我们创建一个名为 `prime.c` 的源代码文件，其中包含判断素数的函数：

#include "prime.h"

int isPrime(int num) {
    if (num <= 1) {
        return 0;
    }

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

    return 1;
}

最后，我们创建一个名为 `main.c` 的源代码文件，用于测试判断素数的函数：

#include <stdio.h>
#include "prime.h"

int main() {
    int num;

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

    if (isPrime(num)) {
        printf("%d 是素数。\n", num);
    } else {
        printf("%d 不是素数。\n", num);
    }

    return 0;
}

你可以将这三个文件放在同一个目录下，并使用 C 语言的编译器进行编译运行。编译命令可以是：

gcc -o program main.c prime.c

然后运行生成的可执行文件 `program` 即可。输入一个整数，程序会判断该数是否为素数并输出结果。

用c语言写一个求素数的程序

### 回答1：
你好，以下是用 C 语言写一个求素数的程序：

#include <stdio.h>

int main() {
    int n, i, j, is_prime;
    printf("请输入一个正整数：");
    scanf("%d", &n);
    printf("%d以内的素数有：\n", n);
    for (i = 2; i <= n; i++) {
        is_prime = 1;
        for (j = 2; j < i; j++) {
            if (i % j == ) {
                is_prime = ;
                break;
            }
        }
        if (is_prime) {
            printf("%d ", i);
        }
    }
    printf("\n");
    return ;
}

希望能帮到你！

### 回答2：
以下是一个使用C语言编写的求素数的程序：

#include <stdio.h>

int isPrime(int num) {
    if (num <= 1) {
        return 0;  // 不是素数
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0;  // 不是素数
        }
    }
    return 1;  // 是素数
}

int main() {
    int n;
    printf("请输入一个正整数：");
    scanf("%d", &n);
    
    printf("小于等于%d的素数有：", n);
    for (int i = 1; i <= n; i++) {
        if (isPrime(i)) {
            printf("%d ", i);  // 输出素数
        }
    }
    printf("\n");
    
    return 0;
}

此程序的主要思路是通过遍历从1到输入的正整数n，依次判断每个数是否为素数。使用`isPrime()`函数来判断一个数是否为素数。在该函数中，首先判断输入的数是否小于等于1，若是，则返回0（不是素数）；然后通过一个循环从2到该数的平方根进行判断，若能整除则返回0（不是素数），否则返回1（是素数）。

在`main()`函数中，首先读入一个正整数n，然后通过循环逐个判断输出小于等于n的素数。

运行该程序，将会输出小于等于n的所有素数。例如，若输入10，则输出结果为 2 3 5 7。

希望对你有帮助！

### 回答3：
求素数的程序可以通过判断一个数是否能被2到该数开方的整数整除来判断是否为素数。以下是一个用C语言实现的求素数的程序：

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

int isPrime(int num) {
  // 判断num是否为素数
  if (num <= 1) {
    return 0;
  }
  
  int sqrtNum = sqrt(num);  // 获取num的平方根
  
  for (int i = 2; i <= sqrtNum; i++) {
    if (num % i == 0) {
      return 0;  // num能被i整除，说明不是素数
    }
  }
  
  return 1;  // num不被2到sqrtNum之间的整数整除，说明是素数
}

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

该程序首先定义了一个`isPrime`的函数用于判断一个数是否为素数。该函数首先判断输入的数是否小于等于1，若是则直接返回0，因为小于等于1的数都不是素数。然后，通过循环从2到该数的平方根之间的每一个整数来判断是否能被整除，如果能被整除则返回0，说明不是素数；若循环结束后仍未被整除，则返回1，说明是素数。

在`main`函数中，首先输入一个正整数，然后调用`isPrime`函数判断该数是否为素数，并根据返回值输出相应的结果。

注意：以上代码中的求平方根函数`sqrt`需要使用数学库函数`math.h`，在编译时需要链接该库。