如何用C语言判断一个数是否为素数 |21xrx.com

如何用C语言判断一个数是否为素数

2023-06-15 18:11:02 深夜i -- --

素数 C语言判断正整数循环条件语句平方根算法问题

素数是指只能被1和自身整除的正整数，除了1和2以外的所有素数都是奇数。判断一个数是否为素数，是一个常见的算法问题，在C语言中，我们可以使用循环和条件语句来实现。

具体的判断方法可以使用以下伪代码：

1. 输入一个正整数n；

2. 判断n是否小于等于1，如果是则输出“不是素数”，停止执行；

3. 判断n是否等于2，如果是则输出“是素数”，停止执行；

4. 判断n是否能被2整除，如果是则输出“不是素数”，停止执行；

5. 使用循环找到n的平方根，判断n能否被2到平方根之间的任意一数整除，如果能则输出“不是素数”，否则输出“是素数”；

下面是具体的C语言代码实现：


#include 
#include 
int main()
{
  int n, i, flag = 1;
  printf("请输入一个正整数：");
  scanf("%d", &n);
  if (n <= 1)
  
    flag = 0;
  
  else if (n == 2)
  
    flag = 1;
  
  else if (n % 2 == 0)
  
    flag = 0;
  
  else
  {
    for (i = 3; i <= sqrt(n); i += 2)
    {
      if (n % i == 0)
      
        flag = 0;
        break;
      
    }
  }
  if (flag == 1)
  {
    printf("%d是素数", n);
  }
  else
  {
    printf("%d不是素数", n);
  }
  return 0;
}

我们可以输入一个正整数进行测试，程序会输出该数是否为素数。

关键词：

素数、C语言、判断、正整数、循环、条件语句、平方根、算法问题。

上一篇: idea打包java可执行jar包

下一篇: 使用Java实现翻译：实现简单高效的跨语言沟通

评论区

()

相似文章