21xrx.com
2025-04-22 18:49:40 Tuesday
文章检索 我的文章 写文章
如何用C语言判断素数
2023-06-16 11:47:37 深夜i     9     0
素数 C语言代码 判断

在程序设计中，判断素数是一个常见的问题。那么如何用C语言来判断一个数是否为素数呢？

首先，素数的定义是：除了1和它本身，不能被其他数整除的正整数。因此，我们可以从2开始，一直到这个数的平方根，判断是否有因数，如果有，这个数就不是素数。

下面是一个最简单的C语言代码：

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

这个代码中，我们使用了一个变量flag来记录整数num是否为素数，初始化为1，如果找到了一个因数，则将flag设为0。在最后，根据flag的值输出结果。

三个

  
  

评论区