21xrx.com
2024-12-22 20:52:41 Sunday
登录
文章检索 我的文章 写文章
详解c语言程序如何判断素数
2023-06-15 16:32:33 深夜i     --     --
素数 判断 C语言 循环 代码

素数是指只能被1和本身整除的自然数,那么在c语言中如何判断一个数是不是素数呢?

首先,我们需要明确一个思路,就是如果该数可以被2~(n-1)中任意一个数整除,那么它就不是素数。

根据上述思路,我们可以使用循环来判断,如下所示:


#include

int main()

{

int i, n;

  int flag = 0;   //用于标记是否为素数,0表示是素数

  printf("请输入一个数:");

  scanf("%d", &n);

  

  for (i = 2; i <= n - 1; i++)

  {

    if (n % i == 0)

    

      flag = 1;  //能被整除

  }

  

  if (flag == 0)   //如果flag值为0,说明该数是素数

    printf("%d是素数\n", n);

  else

    printf("%d不是素数\n", n);

  

  return 0;

}

在上述代码中,我们使用了一个flag变量来标记该数是否为素数,初值设为0,如果在循环中找到了一个能被整除的数,则将flag值设为1,以便最终判断是素数还是非素数。

  
  

评论区

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