t2018gc342聪明的小地鼠

最新推荐文章于 2024-11-12 12:29:51 发布

Space17708633183

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量48

点赞数 1

文章标签：算法 c++

本文链接：https://blog.csdn.net/space17708633183/article/details/130161015

版权

该编程问题描述了一群小地鼠按照编号顺序偷萝卜的故事，其中1号地鼠只拿走1号萝卜，其他地鼠只能拿走自己编号倍数的萝卜，但不能拿走与自己编号相同的萝卜。管理员需要知道最后能剩下哪些萝卜（即素数）。程序接收萝卜的数量n，输出n以内的素数。

摘要由CSDN通过智能技术生成

第二题聪明的小地鼠(smart)

问题描述：

在学校里的试验田里面，种了n个大萝卜，小地鼠又非常的喜欢吃萝卜。它呢，就会出来偷偷的从试验田中偷萝卜。大萝卜都是种在一排地里面，认真的管理员，按照萝卜的位置早早的给萝卜编了号。希望能增加管理，保证产量。谁知道，小地鼠也有了自己的偷萝卜策略。同样，在这个地里呢，正好也有n只小地鼠，这些小地鼠，他们都是按照顺序出来偷萝卜。小地鼠们根据自己的出场顺序编好号，然后开始根据自己的编号开始偷萝卜。因为，小地鼠的老大（即1号老鼠），很胖，所以他决定多偷萝卜了，而只是拿了1号萝卜，把剩余的萝卜交给他的小弟们。当然，他为了让管理员还能够有点收入，好以后继续种萝卜，就给小弟们，下达了一个命令。即每个地鼠只能拿自己编号倍数的大萝卜，但是不能拿与自己编号相同的萝卜。这样就能稍微给管理员留下一些萝卜了。可怜的管理员，你能告诉他，他最后能够剩下的大萝卜编号。

输入格式：

有一个正整数n，代表大萝卜的个数（即地鼠的个数），(5 < n < 5000)。

输出格式：

有若干个，代表侥幸存活下来的萝卜的编号。由小到大输出且两个编号间用两个空格隔开。

输入样例：

输出样例：

2 3 5 7

只需要输出N以内的素数即可。

上代码！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a)
{
    for(int i=2;i<=sqrt(a);i++)
    {
        if(a%i==0)return false;
    }
    return true;
}
int n;
int main()
{
    cin>>n;
    for(int i=2;i<=n;i++)
    {
        if(cmp(i)) cout<<i<<" ";
    }
    return 0;
}

欢迎参考