题解 | #KiKi求质数个数#

KiKi求质数个数

https://www.nowcoder.com/practice/d3a404ee0f8d41f98bf4707035d91086


#include <stdio.h>


int is_prime(int num){
    int i = 2;
    while(i < num){
        if(num % i++ == 0)  return 1;
    }
    return 0;
}

int main() {
    int a = 100;
    int num = 0;
    while(a <= 999){
        if(!is_prime(a++)) num++;
    }
    printf("%d\n", num);
    return 0;
}

#悬赏#

全部评论

推荐最新楼层

面朝_大海

楼主

武汉理工大学测试开发

#include <stdio.h> #include <math.h> int is_prime(int num){ int i = 2; while(i <= sqrt(num)){ // 只需要判断平方根以内的数 if(num % i == 0) return 1; if(i > 2) i+=2; // 2不能被整除，所有的偶数都不用考虑了 else i++; } return 0; } int main() { int a = 100; int num = 0; while(a <= 999){ if(!is_prime(a++)) num++; } printf("%d\n", num); return 0; } </math.h></stdio.h>

1 回复分享

发布于 08-06 14:06 湖北

面朝_大海

楼主

武汉理工大学测试开发

这种穷举的办法是不是太慢了，有更好的办法吗？

点赞回复分享

发布于 08-06 11:37 湖北

11-22 00:55

武汉理工大学汽车制造其它

终于秋招完了

秋招的最后阶段，我终于收到了极氪、易控和文远的offer。虽然还在关注小米、轻舟、零跑和华为，但我决定不再参加面试或笔试。易控和文远的诚意让我感动，但综合考虑方向和地点，我还是选择了极氪。这个决定让我有些难受，毕竟其他两家的待遇实在诱人。我在想，为了我热爱的工作和未来，放弃这些是否值得……不过，既然做出了选择，就不该回头了。

牛客创作赏金赛

点赞评论收藏

11-23 12:16

武汉理工大学电路设计工程师

秋招真的很复杂

现在才明白学校地理位置的重要性，国考在即，我懒得再跑回去面试，秋招也算是彻底结束了。收到的面试通知让我感到一丝希望，但面对即将到来的面试，我的心里紧张和不安。每次准备资料、确认面试时间，心里都在祈祷，希望这次能有个好结果。希望未来的面试能让我逆袭，迎来属于我的机会！

牛客创作赏金赛

点赞评论收藏

10-16 11:10

西安电子科技大学测试工程师

人生第一次拒绝offer

其实手上也没有别的…😭大胆一次吧😡😡😡

刘小帅_：什么东西，还签满了就不签了

点赞评论收藏

11-11 15:12

南昌大学材料工程师

完辣

211硕双非本，原来这么垃圾？投一次被拒一次，笑死。 #0offer是寒冬太冷还是我太菜#

一个菜鸡罢了：哥们，感觉你的简历还是有点问题的，我提几点建议，看看能不能提供一点帮助 1. ”新余学院“别加粗，课程不清楚是否有必要写，感觉版面不如拿来写一下做过的事情，教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉，默认全录用，问了再说，反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献，着重包装一下个人贡献

0offer是寒冬太冷还是我太菜

点赞评论收藏