10271 第n小的质数

题目描述

藤藤有一个正整数 ，他想求第 小的质数

一个不超过 的正整数 。

第 小的质数。

输入样例1

10

29

[循环]

C++题解代码

#include <bits/stdc++.h>
using namespace std;

bool b;
int n;
int a;
int g;
int r;


// The main procedure
int main() {
  cin>>n;
  r = 0;
  a = 2;
  while (r < n) {
    b = true;
    g = sqrt(a);
    for (int j = 2; j <= g; j++) {
      if ((a%j) == 0) {
        b = false;
        break;
      }
    }
    if (b) {
      r++;
    }
    a++;
  }
  cout<<(a-1);
  return 0;
}

Blockly题解代码图片