查找给定的质量数量
finding given amount of prime number
编写了本应该找到质数的给定数字(n(的程序,从2开始。我似乎找不到问题,我没有得到任何错误消息但是,我根本没有得到任何输出。任何帮助将不胜感激。
#include<cmath>
#include<cstdlib>
#include<string>
#include<list>
#include <forward_list>
#include<vector>
#include<unordered_map>
#include<algorithm>
#include <array>
#include <regex>
#include<random>
#include<stdexcept>
using namespace std;
bool is_prime(int a);
int main()
{
cout<<"Give me the number of primes you want: n";
int n;
cin>>n;
vector<int> primes;
int i = 2;
int count = 0;
while (n < count)
{
if (is_prime(i))
{
primes.push_back(i);
count++;
}
i++;
}
for (int i = 0; i < primes.size(); i++)
cout<<"Prime number: "<< i + 1 << "t"<< primes[i] <<endl;
}
bool is_prime(int a)
{
if (a <= 1)
return false;
else if (a == 2)
return true;
for (int i = 2; i < a; i++)
{
if (a % i == 0)
return false;
}
return true;
};
您的错误在这里:
int count = 0;
while (n < count)
评估(n < count)
时会发生什么?
素数检测的常规建议:
- 您的循环只需要测试
sqrt(a)
的划分。 - 您的循环只需要测试奇数数字(明确检查
2
案例之后(
是:
int stop = (int)sqrt(a);
for (int i = 3; i <= stop; i+=2)
{
…
- 如果您真的想成为表演者,则由于您将素数积累到向量中,因此您实际上只需要测试
a
与您已经确认的素数的分裂性。
相关文章:
- 正在查找文档以获得PS4平台的C++中的设备信息
- 在C++中查找文件
- 模板元程序查找相似的连续类型名称
- 在UNIX系统中使用DIR查找文件的字节大小
- 查找最接近的大于当前数字的数字的索引
- 有没有一种方法可以创建一个带有哈希表的数据库,该哈希表具有恒定时间查找功能
- 查找后更改类变量
- 使用正则表达式regex_search在字符串中查找字符串
- 使用gcc从静态链接的文件中查找可选符号
- 在C++中查找范围的长度
- 算法问题:查找从堆栈中弹出的所有序列
- 在Windows中查找扬声器输出的当前音量级别
- 如何在C++中使用X509证书模在令牌中查找私钥
- 使用.find函数在c++中查找字符和另一个字符之间的大小
- 在 Windows 上,是否可以让 dll 在不使用 PATH 环境变量的情况下在另一个文件夹中查找依赖项?
- 在 for 循环中查找问题时遇到困难
- 如何在文件中查找字节序列
- 试图创建一个多线程程序来查找0-100000000之间的总素数
- 使用堆查找第K个最大元素的时间复杂性
- 一个函数,用于查找字符串1包含字符串2 c++的次数