可以推断出或证明外星人到底存不存在的算法

[dowms22]

各位大哥说说看，题目如上。

这个软件要什么写，提供点思路。我觉得应该是理散数学中的推理题

另

计算出一个包括指定数目在内的所有质数。 例：如果输入11，那么，包括11在内的所有质数为：2，3，5，7，11，也就是说一共有5个质数。
能够显示出计算结果内最大的质数。 如上例，最大的质数是11。

[ckp]

关注中

[chenzhichao2008]

楼主做的是“厦门软件园，菊花仙子”面试题呵呵

[du51]

#include<iostream>
#include<cmath>
using namespace std;
int prime(int n)
{
int i,temp;
if(n<2)return 0;
if(n==2)return 2;
if(n%2==0)n--;
for(;n>2;n-=2)
{
temp=(int)(sqrt((double)n));
for(i=3;i<=temp;i+=2)
{
if(n%i==0)break;
}
if(i>temp)return n;
}
return 0;
}
int main()
{
int n;
cout<<"请输入"<<endl;
cin>>n;
if(prime(n))cout<<prime(n)<<endl;
system("PAUSE");
return 0;
}

[klkkklkl]

int* pn;
int nb;
bool ispn(z)
{
int q;
if(z=2)
return true;
q=sqrt(z);
int i=0;
while(q<pn[i])
{
if(!z%pn[i]) //只和质数进行整除运算
return true;
i++;
}
return false;
}
main()
{
int n;
int z;
cin>>n;
pn=malloc(n*sizeof(int));
nb=0;
while(z<n)
{
if(ispn(z))
{
pn[i]=z;
cout<<z<<"\r\n;"
nb++;
}
z++;
}
}

可以不

[SammyLan]

从大到少一个个枚举
找到第一个质数就是最大的一个 (=_=)

[dowms22]

求质数实现方法有好几种，最主要的是程序执行的效率问题

用什么方法可以让程序的执行效率最高

[iamcaicainiao]

质数8难，
外星人8会

[DiabloWalkOnTheEarth]

质数8难，
和外星人不熟.

[hai1039]

求外星人的函数

//---------------------------------------------------------------------------
#include "UniversalConstants.h"
#include "UniversalEquations.h"

..............


bool IsAlienExisting()
{
const INT512 TICKS_IN_UNIVERSAL_AGE = UNIVERSAL_AGE / LENGTH_OF_TICK;
const FLOAT512 EPSILON = 1e-40;
const INT512 NUMBER_OF_PARTICLES = (INT512) 1e100;

class UNIVERSE myUniverse;
class UNIVERSE currUniverse(SET_CURRENT_UNIVERSE);

INT256 UniversalAgeTick;
bool bAlienExists = false;

do{
myUniverse->SetParticles(NUMBER_OF_PARTICLES);
myUniverse->PickupRandomStatusBeforeBigBang();

UniversalAgeTick = 0;
do{
myUniverse->IternationForOneTick();
}while(++UniversalAgeTick < NUMBER_OF_TICKS_IN_UNIVERSAL_AGE );

}while(CompareUniverses(myUniverse,CurrentUniverse) < EPSILON);

return(myUniverse->LocateLife());
}
//---------------------------------------------------------------------------

[hai1039]

改了下

//---------------------------------------------------------------------------
#include "UniversalConstants.h"
#include "UniversalEquations.h"

bool IsAlienExisting()
{
const INT512 TICKS_IN_UNIVERSAL_AGE = UNIVERSAL_AGE / LENGTH_OF_TICK;
const FLOAT512 EPSILON = 1e-40;
const INT512 NUMBER_OF_PARTICLES = (INT512) 1e100;

class UNIVERSE myUniverse;
class UNIVERSE currUniverse(SET_CURRENT_UNIVERSE);

INT256 UniversalAgeTick;
PLACE PlaceOfLife;
bool bAlienExists = false;

myUniverse->SetParticles(NUMBER_OF_PARTICLE);

do{
myUniverse->PickupRandomStatusBeforeBigBang();

UniversalAgeTick = 0;
do{
myUniverse->IternationForOneTick();
}while(++UniversalAgeTick < NUMBER_OF_TICKS_IN_UNIVERSAL_AGE );

}while(CompareUniverses(myUniverse,CurrentUniverse) < EPSILON);

while( NULL != (PlaceOfLife = myUniverse->LocateNextLife())
{
if(PlaceOfLife != EARTH)
{
bAlienExists = true;
}
}

return(bAlienExists);
}
//---------------------------------------------------------------------------

[wfwsm]

1.除2以外 偶数都不是质数

2。再第一步的前提下，除自身以外，不能被 2，3，5，7整除的是质数

呵呵
不知分析对不对！！楼主在想想

[wfwsm]

2 3 5 7 中把2 除掉

[dowms22]

TO wfwsm(白菜)
你的方法会有问题，比如说 11，13的倍数呢，这也要拿到的

我的做法是用筛除法， 先拿到偶数，剩余的都是奇数了，然后再用3 5 7。。。去除
除到根号N就可以了。不过这种方法还是可以改进的，比如说，除了3以后，那9，15，21就不需要再除了，这样可以减少循环的次数

各位有没别的更好的方法呀？？？

[forenrol]

to hai1039(天下):

外星人能给注视一下,谢谢。

[逸学堂]

求解素数几种方法(4种方法)
http://www.exuetang.net/article/View.aspx?NewsID=191

[ywchen2000]

char a;
cout<<"你是外星人吗?[Y] or [N]"<<endl
cin>>a;
if(a=='Y' || a=='y')
cout<<"外星人会C++吗?你怎么知道的,显然你撒谎,你不是外星人"<<endl;
else
cout<<"对,你不是外星人"<<endl;
cout<<"所以外星人是不存在的"<<endl;