？？为什么超过四位数就不能输出了运行了

Question

#include<iostream>
using namespace std;
bool gt(int num){//判断是否为素数 
    unsigned long long int a=0,q;
    for(q=2;q<num-1;q++){
    if(num%q==0)
        a++;    
}
if(a==0)
    return true;
else
    return false;
}
bool isfive(int c){//判断素数中包含5的个数 
    while(c>0){
        if(c%10==5)
        return true;
        c=c/10;
    }
    
}
int main(){
    int k=0;
    unsigned long long int i=2,j;
    for(i=2;i<=9999;i++){//为什么超过四位数就不能输出了运行了 
    if(gt(i))
    {
        j=i;
        if(isfive(j))
            k++;
        
    }
    
    }
    cout<<i<<endl; 
    cout<<k;
    return 0;
}

Answer 1

该源码测试没有问题，这样改程序效率更高一些：

#include "stdio.h"
int gt(int num){//判断是否为素数 
    int a=0,q;

     //排除1和num自己就可以了，不需要减一
    for(q=2;q<num;q++){
        if(num%q==0){
            a=1;
            break;    
        }
    }
    return a;
}
int isfive(int c){//判断素数中包含5的个数 
    while(c>0){
        if(c%10==5)
            return 1;
        c=c/10;
    }
    
}
int main(){
    int k=0;
    int i=2;
    for(i=2;i<=99999;i++){
         if(gt(i))
        {
             if(isfive(i))
                 k++;
        }
    
    }
    printf("i=%d,k=%d\n",i,k);
    return 0;
}