// 25用筛选法求1-1000之内的素数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
#include <iostream>
#include <cmath>
#include <stdlib.h>
#include <iomanip>
using namespace std;
int main()
{
int i, k, a[1001];
for (i = 2; i <= 1000; i++) a[i] = 1;
float s = sqrt(float(1000));
for(i = 2; i <= s; i++)
if (a[i] == 1)
{
k = 2 * i;
while (k <= 1000)
{
a[k] = 0;
k = k + 1;
}
}
for (i = 2; i <= 1000; i++)
if (a[i] == 1)
cout << setw(5) << i;
}
求解释这个代码错在哪里?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- qzjhjxj 2022-02-12 11:49关注
代码修改如下,供参考:
// 25用筛选法求1-1000之内的素数.cpp : 此文件包含 "main" 函数。 //程序执行将在此处开始并结束。 #include <iostream> #include <cmath> #include <stdlib.h> #include <iomanip> using namespace std; int main() { int i, k, a[1001]={0}; //修改 //for (i = 2; i <= 1000; i++) a[i] = 1; int s = (int)sqrt(1000.0);//float s = sqrt(float(1000)); for(i = 2; i <= s; i++) { for(k = 2;k*i < 1001; k++)//if (a[i] == 1) a[i*k] = 1; //{ //k = 2 * i; //while (k <= 1000) //{ //a[k] = 0; //k = k + 1; //} } for (i = 2; i <= 1000; i++) if (a[i] == 0) //if (a[i] == 1) cout << setw(5) << i; return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 对于squad数据集的基于bert模型的微调
- ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
- ¥20 steam下载游戏占用内存
- ¥15 CST保存项目时失败
- ¥15 树莓派5怎么用camera module 3啊
- ¥20 java在应用程序里获取不到扬声器设备
- ¥15 echarts动画效果的问题,请帮我添加一个动画。不要机器人回答。
- ¥15 Attention is all you need 的代码运行
- ¥15 一个服务器已经有一个系统了如果用usb再装一个系统,原来的系统会被覆盖掉吗
- ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时,终端显示出了sequence handled的进度条,但是并不出结果就自动终止回到命令提示行了是怎么回事: