主题:超级素数
大大大
[专家分:0] 发布于 2005-01-30 13:31:00
.求n-m之间的超级素数。(若一个数本身是素数,去掉其后1位、2位、3位的数也都是素数,该数就是一个超级素数)
回复列表 (共5个回复)
沙发
idealistic33 [专家分:8030] 发布于 2005-02-25 09:18:00
#include <iostream.h>
#include <math.h>
///////判断是不是素数
bool IsPrime(int Num)
{
int i;
if (Num < 2)
return false;
for (i=2; i<=sqrt(Num); i++)
{
if (Num%i == 0)
break;
}
return i>sqrt(Num)?true:false;
}
void main()
{
int low, up;
do{
cout<<"输入下限: ";
cin>>low;
cout<<"输入上限: ";
cin>>up;
}while(low>=up);
for(int t=low; t<=up; t++)
if( IsPrime(t) && IsPrime(t/10) && IsPrime(t/100) && IsPrime(t/1000) )
cout<<t<<"\t";
cout<<endl;
}
板凳
飞鸟12 [专家分:2830] 发布于 2005-02-25 17:30:00
拜托!这里是QBASIC论坛,不是C/C++论坛。
3 楼
rickone [专家分:15390] 发布于 2005-03-07 21:33:00
漂亮!
那一个if判断QB可没这么高效率
4 楼
faintzw [专家分:2660] 发布于 2005-03-08 12:17:00
呵。那是你写的方式问题……
虽然basic写的程序比其他语言慢(java除外……),但如果写得可以的话,其他语言1s过的话basic应该可以在1.5-2s内过去。
5 楼
大大大 [专家分:0] 发布于 2005-03-14 13:15:00
可不可以帮我用QB做呀
我来回复