聪明的小地鼠(smart)
问题描述:
在学校里的试验田里面,种了n个大萝卜,小地鼠又非常的喜欢吃萝卜。它呢,就会出来偷偷的从试验田中偷萝卜。大萝卜都是种在一排地里面,认真的管理员,按照萝卜的位置早早的给萝卜编了号。希望能增加管理,保证产量。谁知道,小地鼠也有了自己的偷萝卜策略。 同样,在这个地里呢,正好也有n只小地鼠,这些小地鼠,他们都是按照顺序出来偷萝卜。小地鼠们根据自己的出场顺序编好号,然后开始根据自己的编号开始偷萝卜。因为,小地鼠的老大(即1号老鼠),很胖,所以他决定多偷萝卜了,而只是拿了1号萝卜,把剩余的萝卜交给他的小弟们。当然,他为了让管理员还能够有点收入,好以后继续种萝卜,就给小弟们,下达了一个命令。即每个地鼠只能拿自己编号倍数的大萝卜,但是不能拿与自己编号相同的萝卜。这样就能稍微给管理员留下一些萝卜了。可怜的管理员,你能告诉他,他最后能够剩下的大萝卜编号。
输入格式:
有一个正整数n,代表大萝卜的个数(即地鼠的个数),(5 < n < 5000)。
输出格式:
有若干个,代表侥幸存活下来的萝卜的编号。由小到大输出且两个编号间用两个空格隔开。输入样例:
10
输出样例:
2 3 5 7
上战码
#include<bits/stdc++.h>
using namespace std;
int a[1000001],s,n,p=0;
int main(){
cin>>n;
for(int i=2;i<=n;i++)
{
p=0;
for(int j=2;j<=n;j++)
{
if(i!=j&&i%j==0)
{
p=1;
}
}
if(p!=1)cout<<i<<" ";
}
/*
sort(a+1,a+s+1);
for(int i=1;i<=s;i++)
{
cout<<a[i]<<" ";
}*/
return 0;
}
不知道对不对你们知己看!
没了关了吧!!
下面有哦!
#include<bits/stdc++.h>
using namespace std;
int a[1000001],s,n,p=0;
int main(){
cin>>n;
for(int i=2;i<=n;i++)
{
p=0;
for(int j=2;j<=n;j++)
{
if(i!=j&&i%j==0)
{
p=1;
}
}
if(p!=1)cout<<i<<" ";
}
return 0;
}