c语言怎么输出n个素数

c语言

1253

2024/1/23 22:08:54

栏目: 编程语言

下面是一个用C语言编写的输出前n个素数的程序：

#include <stdio.h>

int isPrime(int num) {
  if (num <= 1) {
    return 0;
  }
  
  for (int i = 2; i * i <= num; i++) {
    if (num % i == 0) {
      return 0;
    }
  }
  
  return 1;
}

void printPrimes(int n) {
  int count = 0;
  int num = 2;
  
  while (count < n) {
    if (isPrime(num)) {
      printf("%d ", num);
      count++;
    }
    num++;
  }
}

int main() {
  int n;
  
  printf("请输入要输出的素数个数：");
  scanf("%d", &n);
  
  printf("前%d个素数为：", n);
  printPrimes(n);
  
  return 0;
}

编译运行该程序，输入要输出的素数个数，程序将会输出指定个数的素数。

辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>

c语言怎么输出n个素数

最新知识库

相关标签