21xrx.com
2024-12-23 01:25:35 Monday
登录
文章检索 我的文章 写文章
C语言中的算法:判断一个数是不是素数
2023-06-14 14:13:37 深夜i     --     --
C语言 素数 循环

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

首先,需要定义一个变量来接收用户输入的整数,然后使用循环进行判断。从2开始,一直循环到该数的开方,如果该数可以被任意一个小于它的数整除,就不是素数,跳出循环,并输出结果。如果一直循环到它的开方都没有找到能整除它的数,那么它就是素数。

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


#include

#include

int main() {

  int num, i;

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

  scanf("%d", &num);

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

    if (num % i == 0) {

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

      break;

    }

  }

  if (i > sqrt(num)) {

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

  }

  return 0;

}

  
  

评论区

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