请教下,为什么这么奇怪?
查看原帖
请教下,为什么这么奇怪?
740259
LuoLeGeGuGu楼主2022/7/25 16:28
    #include <stdio.h>
    #include<math.h>
    int main(){
        int n,a,b[40000],k=1;//暴力做法
        scanf("%d",&n);
        for(int i=2;i<40000;i++)
        //40000以内必有30000个质数
		{
            a=0;//每个i归零判断 
            for(int j=2;j*j<=i;j++){
                if(i%j==0){
                 a++;//标记,确保不为0 
                    break;
                }
            }
            if(a==0){
              b[k]=i;//将质数存入数组,并排序
                k++;
                }
            }
            printf("%d",b[n]);
    } 

当i=40000时候 只能过前三个,我试过4000以后数据输出基本为0; 当i=400000时候,全部过了。 想请教下,这是为什么?

2022/7/25 16:28
加载中...