problemscpp
A collection of my answers to algorithm problems in c++.
函数
pat::b::b1013 命名空间参考

1013 数素数 更多...

函数

int main (istream &cin, ostream &cout)
 
 TEST (b1013, case1)
 

详细描述

1013 数素数

函数说明

◆ main()

int pat::b::b1013::main ( istream &  cin,
ostream &  cout 
)

在文件 pat.cpp417 行定义.

417 {
418 int m;
419 int n;
420 cin >> m >> n;
421 int count = 0;
422 vector<int> primes = {};
423 for(int i = 2; count <= n; i++) {
424 bool is_prime = true;
425 for(int factor = 2; factor <= sqrt(i); factor++) {
426 if(i % factor == 0) {
427 is_prime = false;
428 break;
429 }
430 }
431 if(is_prime) {
432 primes.push_back(i);
433 count++;
434 }
435 }
436 count = 0;
437 for(int i = m - 1; i < n; i++) {
438 cout << primes[i];
439 count++;
440 if(count == 10) {
441 count = 0;
442 cout << endl;
443 } else if(i != n - 1) {
444 cout << ' ';
445 }
446 }
447 return 0;
448 }
bool is_prime(unsigned int n)
Definition: pat.cpp:4422

引用了 pat::a::a1015::is_prime().

被这些函数引用 TEST().

◆ TEST()

pat::b::b1013::TEST ( b1013  ,
case1   
)

在文件 pat_test.cpp180 行定义.

180 {
181 istringstream in("5 27");
182 auto out = ostringstream();
183 main(in, out);
184 const auto ans = out.str();
185 ASSERT_EQ("11 13 17 19 23 29 31 37 41 43\n"
186 "47 53 59 61 67 71 73 79 83 89\n"
187 "97 101 103",
188 ans);
189 }
int main(int argc, char **argv)
Definition: main.cpp:5

引用了 main().