2832: 第n小的质数
摘要：解题思路:可以定义一个数组用于存放所有小于10000的质数，自定义函数isPrime()这个自定义函数来判断一个数是不是质数，如果是就赋值给数组注意事项:参考代码:#include <iostream……
2023-3仅供自己回忆使用
摘要：#include<stdio.h>#include<math.h>int main(){ int i=2,n=2,Num=0,control=0; int th; scanf("%d……
2832: 第n小的质数 建立已知质数表用来比较，减小复杂度
摘要：解题思路:注意事项: 复杂度大约是 O(n*Π(n)) ？参考代码:#include <iostream>
// #include <sstream>
// #include <cstdio……
2832: 第n小的质数
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int main(){ int n,j,i,k=0; scanf("%d",&n); ……
判断一个数是否为质数
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>//判断一个数是否为质数int&……
2025/8/7刷题记录
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n; scanf("%d&qu……
优化求解---第n小的质数
摘要：注意事项:优化求解过程。优化1：第二层for循环中的sqrt(i),因数都是成对出现的。比如，100的因数有：1和100，2和50，4和25，5和20，10和10。看出来没有？成对的因数，其中一个必然……
第n小的质数（简单易懂）
摘要：解题思路:求最小质数，实际上也就是最小素数。题目中要求第n个最小质数，利用数组从小到大存放即可；其中的k<=n,表示已经找到第n个最小质数，用来作为判断条件退出for循环注意事项:一般写法会时间超限，……