Linux 拨号vps windows公众号手机端

c语言怎么输出n个素数

lewis 8年前 (2017-03-24) 阅读数 7 #程序编程
文章标签 c语言

下面是一个用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;
}

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

版权声明

本文仅代表作者观点,不代表米安网络立场。

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

热门