21xrx.com
2024-09-20 06:06:00 Friday
登录
文章检索 我的文章 写文章
C语言中如何判断素数
2023-06-19 21:01:32 深夜i     --     --
C语言 素数 条件判断

素数,指的是只能被1和自身整除的数,如2、3、5、7、11等。在C语言中,我们可以通过以下条件来判断一个数是否为素数:

1.该数必须大于1

2.该数不能被2到该数-1之间的任意整数整除

为了实现以上的条件,我们可以使用循环语句和取模运算符。具体实现的代码如下:


#include

int main()

{

  int num,i,flag=0;

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

  scanf("%d",&num);

  for(i=2;i

  {

    if(num%i==0)

    

      flag=1;

      break;

    

  }

  if(num==1)

    printf("1既不是素数,也不是合数。\n");

  else

  {

    if(flag==0)

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

    else

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

  }

  return 0;

}

我们在程序中定义了一个变量flag,用来表示该数是否为素数。如果该数能被2到该数-1之间的任意整数整除,则将flag变量赋值为1,并跳出循环。最后根据flag的值来输出判断结果。

  
  

评论区

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