21xrx.com
2024-11-22 11:53:54 Friday
登录
文章检索 我的文章 写文章
C语言中如何简单地判断素数
2023-06-14 23:13:50 深夜i     --     --
C语言 素数 判断

素数是指只能被1和它本身整除的正整数,如2、3、5、7、11、13等等。在C语言中,判断一个数是否为素数可以采用较为简单的方法,即遍历2到该数的平方根范围内的所有正整数,检查能否被该数整除。如果都不能被整除,则该数为素数,否则为合数。

以下是一段C语言代码实现:

#include

#include

int is_prime(int n){

  int i;

  if(n <= 1)

    return 0;

  if(n == 2)

    return 1;

  for(i = 2; i <= sqrt(n); i++){

    if(n % i == 0)

      return 0;

  }

  return 1;

}

int main(){

  int num;

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

  scanf("%d", &num);

  if(is_prime(num)){

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

  }else{

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

  }

  return 0;

}

以上代码中,is_prime函数用来判断一个数是否为素数,主函数中调用is_prime函数,输入一个数字,输出该数字是否是素数。通过这个简单的方法,我们可以更轻松地在C语言中判断一个数是否为素数。

  
  

评论区

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