PAT1013打卡-0912
2020-09-14 本文已影响0人
可爱的甜甜猪
#include <iostream>
#include <cmath>
using namespace std;
bool sushu(int n)
{
if (n <= 3) {
return n > 1;
}
int b=sqrt(n);
for (int i = 2; i <=b; i++) {
if(n % i == 0) {
return false;
}
}
return true;
}
int main()
{
int M,N;
int num=0;
cin>>M>>N;
int su[10000];
int j=0;
for(int i=2;j<=N;i++)
{
if(sushu(i)==true)
{
su[j]=i;
j++;
}
}
int k=0;
for(int i=M-1;i<N-1;i++)
{
cout<<su[i];
if(k<9)
{
cout<<" ";
k++;
}
else
{
k=k-9;
cout<<endl;
}
}
cout<<su[N-1];
return 0;
}
