当前位置: 首页> 财经> 金融 > 找工程项目去哪个平台_片多多免费观看高清_热搜榜排名前十_珠海关键词优化软件

找工程项目去哪个平台_片多多免费观看高清_热搜榜排名前十_珠海关键词优化软件

时间:2025/7/11 10:54:20来源:https://blog.csdn.net/weixin_73453526/article/details/143651030 浏览次数:0次
找工程项目去哪个平台_片多多免费观看高清_热搜榜排名前十_珠海关键词优化软件

一、判断素数(基础版):

通过从2到 ( n ) \sqrt(n) ( n)线性遍历的方法来判断一个数是否为素数:

#include <iostream>bool isPrime(int n) {if (n <= 1) {return false;}for (int i = 2; i * i <= n; i++) {if (n % i == 0) {return false;}}return true;
}int main() {int num;std::cout << "请输入一个整数: ";std::cin >> num;if (isPrime(num)) {std::cout << num << " 是素数。" << std::endl;} else {std::cout << num << " 不是素数。" << std::endl;}return 0;
}

在这个程序中:

  1. 边界:小于等于1的数不是素数
  2. 条件:如果在遍历过程中发现n能被某个数整除,那么n不是素数,函数返回false
  3. 如果遍历完没有发现这样的数,则n是素数,函数返回true

二、分解质因数(基础版):

从2开始依次去查找n的因数(后面可以配合素数的判断方法进行改进)

#include <iostream>
#include <vector>using namespace std;vector<int> primeFactorization(int n) {vector<int> factors;int divisor = 2;while (n >= 2) {if (n % divisor == 0) {factors.push_back(divisor);n = n / divisor;} else {divisor++;}}return factors;
}int main() {int number;cout << "Enter a number to factorize: ";cin >> number;vector<int> result = primeFactorization(number);cout << "Prime factorization of " << number << " is: ";for (int i = 0; i < result.size(); i++) {cout << result[i];if (i!= result.size() - 1) {cout << " * ";}}cout << endl;return 0;
}

在这段代码中:

  1. primeFactorization函数
    • 它接受一个整数n
    • 2开始作为除数,因为2是最小的质数。
    • 只要n大于等于2,就检查n是否能被当前除数divisor整除。如果能整除,就把divisor添加到factors向量中,并将n更新为n除以divisor的结果。如果不能整除,就增加divisor的值。

三、分解质因数(优化版)

#include <iostream>
#include <vector>using namespace std;bool isPrime(int n) {if (n <= 1) {return false;}for (int i = 2; i * i <= n; i++) {if (n % i == 0) {return false;}}return true;
}
vector<int> primeFactorization(int n) {vector<int> factors;int divisor = 2;while (n >= 2) {if(isPrime(n)){factors.push_back(n);break;}if (n % divisor == 0) {factors.push_back(divisor);n = n / divisor;} else {divisor++;}}return factors;
}int main() {int number;cout << "Enter a number to factorize: ";cin >> number;vector<int> result = primeFactorization(number);cout << "Prime factorization of " << number << " is: ";for (int i = 0; i < result.size(); i++) {cout << result[i];if (i!= result.size() - 1) {cout << " * ";}}cout << endl;return 0;
}

primeFactorization中,每次进行因数判断前,先判断当前的n是否为素数,如果时素数就放入结果数组并返回。

关键字:找工程项目去哪个平台_片多多免费观看高清_热搜榜排名前十_珠海关键词优化软件

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: