温馨提示×

c语言怎么输出n个素数

小亿
90
2024-01-16 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;
}

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

0