要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语言实现判断素数的代码：

#include <stdio.h>

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

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

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

    if (num == 1) {
        printf("1既不是素数也不是合数。\n");
    }
    else {
        if (flag == 0)
            printf("%d是素数。\n", num);
        else
            printf("%d不是素数。\n", num);
    }

    return 0;
}

运行程序后，输入一个正整数，程序会输出该数是否为素数。如果是素数，则输出“x是素数”；如果不是素数，则输出“x不是素数”。

用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`，在编译时需要链接该库。