判断101 - 200之间有多少个素数，并输出所有素数。

本文主要是介绍判断101 - 200之间有多少个素数，并输出所有素数。，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：判断101 - 200之间有多少个素数，并输出所有素数。

解法一：程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

 void main()
{long f1, f2;int i;f1 = f2 = 1;for (i = 1; i <= 20; i++){printf("%12ld %12ld", f1, f2);if (i % 2 == 0) printf("\n");/*控制输出，每行四个*/f1 = f1 + f2;/*前两个月加起来赋值给第三个月*/f2 = f1 + f2;/*前两个月加起来赋值给第三个月*/}
}

解法二：

#include <stdio.h>  
#include <stdbool.h>  bool isPrime(int num) {    // 如果数字小于等于1，它不是素数  if (num <= 1) return false;    // 2是最小的素数  if (num == 2) return true;    // 如果数字是偶数（除了2），它不是素数  if (num % 2 == 0) return false;    // 检查从3开始的所有奇数是否是num的因子  for (int i = 3; i * i <= num; i += 2) {    if (num % i == 0)    return false;  // 如果找到一个因子，则num不是素数  }    return true;  // 如果没有找到任何因子，则num是素数  
}int main() {  int count = 0;  printf("素数（Prime numbers）在101到200之间：\n");  for (int i = 101; i <= 200; i++) {  if (isPrime(i)) {  printf("%d ", i);  count++;  }  }  printf("\n共有 %d 个素数\n", count);  return 0;  
}

这篇关于判断101 - 200之间有多少个素数，并输出所有素数。的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---