鱼C论坛

 找回密码
 立即注册
查看: 1873|回复: 2

c语言

[复制链接]
发表于 2023-10-9 21:03:01 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
求100~200的全部素数,并按照从大到小的顺序排列
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2023-10-9 21:03:29 | 显示全部楼层
以下是C语言实现的代码:

  1. #include <stdio.h>

  2. int isPrime(int num) {
  3.     if (num < 2) {
  4.         return 0;
  5.     }
  6.     for (int i = 2; i * i <= num; i++) {
  7.         if (num % i == 0) {
  8.             return 0;
  9.         }
  10.     }
  11.     return 1;
  12. }

  13. int main() {
  14.     int primes[50], count = 0;
  15.     for (int i = 100; i <= 200; i++) {
  16.         if (isPrime(i)) {
  17.             primes[count++] = i;
  18.         }
  19.     }
  20.     for (int i = count - 1; i >= 0; i--) {
  21.         printf("%d ", primes[ i]);
  22.     }
  23.     printf("\n");
  24.     return 0;
  25. }
复制代码


首先定义了一个isPrime函数,用于判断一个数是否为素数。然后在主函数中,使用循环遍历100~200之间的所有数,如果是素数则将其存入一个数组中。最后,再使用循环倒序输出数组中的素数,即可按照从大到小的顺序排列输出。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-10-10 06:06:07 | 显示全部楼层
问题:求100~200的全部素数,并按照从大到小的顺序排列。

回答:

以下是一个用 C++ 编写的解决方案,可以求解100到200之间的全部素数,并按照从大到小的顺序排列。
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. bool isPrime(int num) {
  5.     if (num <= 1) {
  6.         return false;
  7.     }
  8.     for (int i = 2; i * i <= num; i++) {
  9.         if (num % i == 0) {
  10.             return false;
  11.         }
  12.     }
  13.     return true;
  14. }
  15. int main() {
  16.     vector<int> primes;
  17.     for (int i = 100; i <= 200; i++) {
  18.         if (isPrime(i)) {
  19.             primes.push_back(i);
  20.         }
  21.     }
  22.     // 对素数进行从大到小排序
  23.     sort(primes.rbegin(), primes.rend());
  24.     // 输出结果
  25.     cout << "100~200之间的素数(从大到小):" << endl;
  26.     for (int prime : primes) {
  27.         cout << prime << " ";
  28.     }
  29.     cout << endl;
  30.     return 0;
  31. }
复制代码

该程序首先定义了一个函数 isPrime,用于判断一个数是否为素数。然后,在主函数中,遍历100到200之间的数,对每个数调用 isPrime 函数进行判断,如果是素数,则将其加入到一个向量容器 primes 中。最后,对素数进行从大到小排序,并输出结果。

希望对您有所帮助!如果有任何疑问,请随时提出。

球一个最佳答案谢谢啦!这对我非常重要!
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-6-9 15:56

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表