计算机小混子 2022-02-11 21:42 采纳率: 100%
浏览 42
已结题

求解释这个代码错在哪里?


 // 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;
    

}

  • 写回答

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;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 2月26日
  • 已采纳回答 2月18日
  • 创建了问题 2月11日

悬赏问题

  • ¥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的进度条,但是并不出结果就自动终止回到命令提示行了是怎么回事: