/*数素数*/
#include <iostream>
#include <math.h>
#include <vector>
using namespace std;
//判断是否为素数
bool isprime(int n)
{
for(int i = 2; i <= sqrt(n); i ++)
{
if(n % i == 0) return false;
}
return true;
}
int main()
{
int m, n, num = 2, cnt = 0;
cin >> m >> n;
vector<int> p;
while(cnt < n)
{
if(isprime(num)){
cnt ++;
if(cnt >= m)
p.push_back(num);
}
num ++;
}
cnt = 1;
for(int i = 0; i < p.size(); i ++)
{
if(cnt % 10 != 1 && cnt != (n-m+2)) cout << " ";
cout << p[i];
if(cnt % 10 == 0) cout << endl;
cnt ++;
}
return 0;
}
PAT B.1013 数素数 (20分)
最新推荐文章于 2021-09-14 15:54:01 发布