int Prime(int n){ int i=2,x=(int)sqrt(n); while (i<=x){ if (n%i==0) break; i++; }
答案:1 悬赏:50
解决时间 2021-01-10 16:15
- 提问者网友：两耳就是菩提
- 2021-01-10 10:12
int Prime(int n){ int i=2,x=(int)sqrt(n); while (i<=x){ if (n%i==0) break; i++; }
最佳答案
- 二级知识专家网友：你可爱的野爹
- 2021-01-10 11:46
判断n是否是素数。成功的复杂度是O(√n）。追问O（）括号里填的是不是就是程序运行的次数啊？追答差不多，但实际上是一个渐进函数。具体你可以拿一本数据结构的书看看，里面有详细的介绍
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息！
大家都在看
推荐信息