回 帖 发 新 帖 刷新版面

主题:超级素数

.求n-m之间的超级素数。(若一个数本身是素数,去掉其后1位、2位、3位的数也都是素数,该数就是一个超级素数)

回复列表 (共5个回复)

沙发

#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;
}

板凳

拜托!这里是QBASIC论坛,不是C/C++论坛。

3 楼

漂亮!
那一个if判断QB可没这么高效率

4 楼

呵。那是你写的方式问题……
虽然basic写的程序比其他语言慢(java除外……),但如果写得可以的话,其他语言1s过的话basic应该可以在1.5-2s内过去。

5 楼

可不可以帮我用QB做呀

我来回复

您尚未登录,请登录后再回复。点此登录或注册