#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;
}
求素数的问题,数组开的够大啊,可是运行会爆掉,怎么回事啊
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
6条回答 默认 最新
悬赏问题
- ¥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文件无法访问