TLE!(卡了半个月了)
查看原帖
TLE!(卡了半个月了)
565070
2345A楼主2022/3/5 14:53
#include <iostream>
using namespace std;
bool daka(int a)
{

        int  c = 0;
        for (int i = 2; i <= a - 1; i++)
        {
            if (a % i != 0)
            {
                c++;
            }
        }
        if (c == a - 2)
        {
            return a;
        }
        return 0;
}
int main()
{
    int b, v, y=0,m=0;
    cin >> b;
    for (v = 1; v <= 30000; v++)
    {
        m++;
        if (daka(m))
        {
            y++;
        }
        if (y == b)
        {
            break;
        }
    }
    cout << m;
    return 0;
}
2022/3/5 14:53
加载中...