21xrx.com
2025-03-23 11:48:08 Sunday
文章检索 我的文章 写文章
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的值来输出判断结果。

  
  

评论区