C++质数的寻找和判断方式(代码)

最新推荐文章于 2024-05-18 19:05:05 发布

EthanForest

最新推荐文章于 2024-05-18 19:05:05 发布

阅读量1.6k

点赞数

分类专栏： C++深似海

本文链接：https://blog.csdn.net/weixin_51753159/article/details/119269389

版权

C++深似海专栏收录该内容

17 篇文章 2 订阅

订阅专栏

该博客介绍了如何通过编程找出小于给定数值的所有质数。首先，利用质数定义，从2开始，只检查奇数，判断它们是否能被已知的质数整除。若不能，则将其加入质数列表。最后输出所有找到的质数。此外，还提供了一个函数用于单独检查一个数字是否为质数，通过判断其是否能被小于等于其平方根的数整除来实现。

摘要由CSDN通过智能技术生成

需要找出小于某个值的所有质数时

根据质数的定义，可以知道，如果一个数所有小于他的质数都不是他的因数，那么他就是质数

#include<iostream>
#include<vector>
using namespace std;

//key是要判断的数字，a是vector类的元素，其中保存了所有比key小的质数
bool check(int key,vector<int>& a) {
	for (int i = 0; i < a.size(); i++) {
		if (key % a[i] == 0) {
			return false;
		}
	}
	return true;
}

int main() {
	vector<int> zhishu;
	zhishu.push_back(2);
	int max;//输入的上界
	cin >> max;
	if (max < 2) {
		cout << "无";
	}
	else if (max == 2) {
		cout << 2 << "\n";//输出唯一的质数2
	}
	else {
		for (int i = 3; i < max; i+=2) {//每次加2，因为只有奇数才可能是素数
			if (check(i, zhishu)) {
				zhishu.push_back(i);
			}
		}
	}
	for(int i=0;i<zhishu.size();i++){
	cout<<zhishu[i];
	}
	return 0;
}

只判断单一数字是否为质数

#include<math.h>
 bool IsPrime(int x)
{
    if (1 == x)
    {
        cout << "1既不是质数也不是合数！" << endl;
        return false;
    }
    for (int i = 2; i <= sqrt(x); i++)
        if (x%i == 0)
        {
            return false;
        }
    return true;
}