LimerLim 2014-12-26 04:36 采纳率: 0%
浏览 1581

求素数的问题,数组开的够大啊,可是运行会爆掉,怎么回事啊

 #include<iostream>
#include<ctime>
using namespace std;
int main()
{
    clock_t start,finish;
    start=clock();
    int temp;
    int i,j,k,p=0;
    bool a[100001];
    /*int b[30000];*/
    for( i=0;2*i+3<=10000;i++)
         a[i]=true;
    for(j=0;j<i;j++)
    {
        if(a[j])
        {
           cout<<2*j+3<<endl;
            for(k=j*(2*j+6)+3;k<i;k+=(2*j+3))
               a[k]=false;
        }
    }
    finish=clock();
    cout<<(double)(finish-start)/CLOCKS_PER_SEC;
  /* for(int s=0;s<p;s++)
   cout<<b[s]<<endl;*/
    return 0;
}

素数判断算法

  • 写回答

6条回答 默认 最新

  • guangto2014 2014-12-26 04:40
    关注

    这组代码是要干什么的,我也不懂!

    评论

报告相同问题?

悬赏问题

  • ¥15 扩散模型sd.webui使用时报错“Nonetype”
  • ¥15 stm32流水灯+呼吸灯+外部中断按键
  • ¥15 将二维数组,按照假设的规定,如0/1/0 == "4",把对应列位置写成一个字符并打印输出该字符
  • ¥15 NX MCD仿真与博途通讯不了啥情况
  • ¥15 win11家庭中文版安装docker遇到Hyper-V启用失败解决办法整理
  • ¥15 gradio的web端页面格式不对的问题
  • ¥15 求大家看看Nonce如何配置
  • ¥15 Matlab怎么求解含参的二重积分?
  • ¥15 苹果手机突然连不上wifi了?
  • ¥15 cgictest.cgi文件无法访问