C/C++经典程序训练7---求某个范围内的所有素数

发布网友发布时间：2023-04-29 05:14

共1个回答

热心网友时间：2023-11-01 20:48

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

vector<int> primes;
bool isPrime(int i)
{
for (vector<int>::iterator iter=primes.begin(); iter!=primes.end(); ++iter)
{
if (i%*iter == 0) return false;
}
return true;
}

int main()
{
int n;
scanf("%d", &n);
for (int i=2; i<n;++i)
{
if (isPrime(i))
{
primes.push_back(i);
}
}
for (int i=0; i<primes.size(); ++i)
{
printf("%d ", primes[i]);
if (i%10 == 9) printf("\n");
}
}

热心网友时间：2023-11-01 20:48

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

vector<int> primes;
bool isPrime(int i)
{
for (vector<int>::iterator iter=primes.begin(); iter!=primes.end(); ++iter)
{
if (i%*iter == 0) return false;
}
return true;
}

int main()
{
int n;
scanf("%d", &n);
for (int i=2; i<n;++i)
{
if (isPrime(i))
{
primes.push_back(i);
}
}
for (int i=0; i<primes.size(); ++i)
{
printf("%d ", primes[i]);
if (i%10 == 9) printf("\n");
}
}

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com