题目描述
(再次申明:本上机题全部由程序自动评判对错,所以没有要求的输出请一定不要出现,具体参照样例输入和输出即可)
输入两个正整数a、b,找出[a, b]之间的素数,由小到大输出。(2 <= a <= b <=1000000)
每一行输入两个正整数,两数之间有一个空格,可能有多行输入!
tips:利用while(cin>>a>>b)语句实现循环输入变量
输出[a,b]之间的素数,素数之间用一个空格隔开,每个输出占一行
2 5 3 11样例输出
2 3 5 3 5 7 11
#include <iostream>
using namespace std;
int main()
{
int a[10] = {0}, b[10] = {0};
int i = 0;
bool sieve[10][10000];
bool IsPrime_Sieve(bool sieve[], int a, int b);
void OutputOfArray(bool sieve[],int a, int b);
while(cin>>a[i]>>b[i])
{
IsPrime_Sieve(sieve[i], a[i], b[i]);
i++;
}
for(int j = 0; j < i; j++)
OutputOfArray(sieve[j], a[j], b[j]);
return 0;
}
bool IsPrime_Sieve(bool sieve[], int a, int b)
{
for(int i = 2; i <= b; i++)
sieve[i] = true;
for(int n = a; n <= b; n++)
for(int d = 2; d * d <= n; d++)
if(n % d == 0)
sieve[n] = false;
}
void OutputOfArray(bool sieve[],int a, int b)
{
for(int i = a; i <= b; i++)
if( sieve[i] )
cout << i << ' ';
cout << endl;
}