1000ms

Difficulty: 4

所属公司 : 携程

时间 :2024年10月10日

算法与标签>模拟

会员专享

请先登录，开通会员或购买该题目所属题库（携程机考编程题库），可解锁完整内容。

购买题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（携程机考编程题库），可解锁完整内容。

购买题库开通会员

思路

观察一下可以知道一个数最大操作数也就是logn次，发现n最大只有10^12，暴力判断一次素数则需要10^6，且判断的越来越快，o(sqrt(n)*logn)满足时间复杂度

代码如下

cpp

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

// 判断是否为素数的函数

题目内容

塔塔现在有 $n$ 颗糖果。他有一个吃糖果的计划。