21xrx.com
2024-09-17 04:28:31 Tuesday
登录
文章检索 我的文章 写文章
如何用C语言判断素数
2023-06-15 14:15:23 深夜i     --     --
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;

}

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复