溫馨提示×

c語言怎么輸出n個素數(shù)

小億
122
2024-01-16 22:08:54
欄目: 編程語言

下面是一個用C語言編寫的輸出前n個素數(shù)的程序：

#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("請輸入要輸出的素數(shù)個數(shù)：");
  scanf("%d", &n);
  
  printf("前%d個素數(shù)為：", n);
  printPrimes(n);
  
  return 0;
}

編譯運行該程序，輸入要輸出的素數(shù)個數(shù)，程序?qū)敵鲋付▊€數(shù)的素數(shù)。

0 踩