21xrx.com
2025-04-21 13:29:18 Monday
文章检索 我的文章 写文章
如何用C语言判断素数
2023-06-15 14:15:23 深夜i     5     0
C语言 素数判断 循环

在数学中,素数是指只能被1和自身整除的正整数。判断一个数是否为素数,可以使用C语言编写程序实现。

首先,需要明确一个定义:素数大于1。那么,我们可以从2开始循环到该数的平方根,判断该数能否被整除。如果存在能被整除的数,则该数不是素数。否则,该数就是素数。

下面是一个简单的C程序:

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

  
  

评论区