大家好我是小怡，10000以内的质数，关于10000以内的质数多少个很多人还不知道，那么现在让我们一起来看看吧！

10000以内的质数(10000以内的质数多少个)10000以内的质数(10000以内的质数多少个)


10000以内的质数(10000以内的质数多少个)


1、using namespace std;#include int f(int n)//判断n是否为素数，是则返回1，否则返回0{if(nint i=2;while(iif (n%i++==0)return 0;}void m++;main(){int m=1,count=0;while(m{if (f(m))count++;}cout#include "math.h"using namespace std;{int i;for (i=2;iif (n%i==0){int i,c=0;if (sushu(i))cout#includeusing namespace std;int main(){bool a[100000]={};int t=0;fo{int i,j,k=1;r(int i=2;iif(a[i]==0){t++;for(int k=2;ik}cout欧拉筛不更好吗#includeusing namespace std;const int MAX_N=1e7;int p[MAX_N+10],b[MAX_N+10],tot=0,n;inline int MIN(int a,int b){ return a}inline void INIT()质数就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数或素数。

2、还可以说成质数只有1和它本身两个约数。

3、简单的说,就是这个数只能整除1和本身.{ scanf("%d",&n);}inline void WORK(){ for(register int i=2;i}}}inline void PRINT(){ int m; scanf("%d",&m); while(m--){ int x; scanf("%d",&x); if(p[x]==x)cout}}int main(){INIT();WORK();PRINT(); return 0;}这里把100000输入，就能把10000以内的素数保存在数组b中.突然感觉题主想要的应该是素数筛法。

4、这个效率确实一个一个判断的nlogn要快很多。

本文到这结束，希望上面文章对大家有所帮助。