21xrx.com
2024-12-27 14:38:05 Friday
登录
文章检索 我的文章 写文章
【C语言】实现素数判断的代码
2023-06-16 15:39:57 深夜i     --     --
C语言 素数 代码实现

素数是只能被1和它本身整除的自然数,比如2、3、5、7都是素数,而4、6、8就不是素数。在C语言中判断一个数是否为素数,只需要用循环从2到这个数的平方根进行判断即可,如果存在一个数能整除它,那么它就不是素数。

下面是C语言中实现素数判断的代码:


#include

#include

int is_prime(int n){

  int i;

  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()函数用于判断一个数是否是素数,返回1则是素数,返回0则不是素数。在主函数中,先输入一个数,然后调用is_prime()函数进行判断,最后输出结果。

  
  

评论区

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