21xrx.com
2025-04-22 05:33:41 Tuesday
文章检索 我的文章 写文章
C语言中的prime是什么意思
2023-06-16 06:18:38 深夜i     99     0
C语言 prime 质数 算法 程序 循环 条件判断

Prime是一个英文词汇,意为“质数”。在C语言中,prime通常用来编写算法或程序,判断一个数是否为质数。

质数,也称素数,是指除了1和它本身外,不能被任何其他正整数整除的自然数。比如2、3、5、7、11、13、17等都是质数,而4、6、8、9等就不是质数。

在C语言中,可以通过循环和条件判断语句来判断一个数是否是质数。具体实现方法可以参考以下代码:

#include 
int main() {
  int num, i, flag = 0;
  printf("请输入一个正整数:");
  scanf("%d", &num);
  for (i = 2; i <= num / 2; ++i) {
    // 如果能整除,则不是质数
    if (num % i == 0)
      flag = 1;
      break;
    
  }
  if (flag == 0)
    printf("%d是质数", num);
  else
    printf("%d不是质数", num);
  return 0;
}

  
  

评论区