谁知道这是什么问题？

ceyux

//1000——10000之间的可逆素数
#include <stdio.h>
#include <math.h>

//判断是不是素数
int is_ss(int a)
{
    int i;
    if(a<=1)
    {
        return 0;
    }
    if(2==a)
    {
        return 1;
    }
    for(i=2;i<=sqrt(a);i++)    //问题出在了这里，为什么用i<=sqrt(a)不行，用i<a就行？？？？？？？？？
    {
        if(a%i==0)
        {
            return 0;
        }
        else if(a!=i+1)
        {
            continue;
        }
        else
        {
            return 1;
        }
    }
}

//四位数逆序后得到的数
int nixu(int a)
{
    int x1,x2,x3,x4,b;
    x1=a%10;
    x2=(a%100)/10;
    x3=(a/100)%10;
    x4=a/1000;
    b=1000*x1+100*x2+10*x3+x4;
    return b;
}
int main()
{
    int j,n=0;
    for(j=1000;j<10000;j++)
    {
        if(is_ss(j)==1 )
        {
            if(is_ss(nixu(j))==1 && nixu(j)>j)
            {
                printf("%d,",j);
                n++;
                if(n%7==0)
                {
                    printf("\n");
                }
            }
        }

    }
    printf("\n");
    return 0;
}

ceyux

谁知道啊？？？？？？？小甲鱼老师呢

tsembrace

1. 
   
2. //1000——10000之间的可逆素数
   
3. #include <stdio.h>
   
4. #include <math.h>
   
5. 
   
6. //判断是不是素数
   
7. int is_ss(int a)
   
8. {
   
9.     int i;
   
10.     if(a<=1)
    
11.     {
    
12.         return 0;
    
13.     }
    
14.     if(2==a)
    
15.     {
    
16.         return 1;
    
17.     }
    
18.     for(i=2;i<=sqrt(a);i++)    //问题出在了这里，为什么用i<=sqrt(a)不行，用i<a就行？？？？？？？？？
    
19.     {
    
20.         if(a%i==0)
    
21.         {
    
22.             return 0;
    
23.         }
    
24.         else if(a!=i+1)        //这句要和上面对应，如果上面是a这里没问题；
    
25.                                       //上面是sqrt(a)，这里就应该是(int)sqrt(a)!=(i+1)
    
26.         {
    
27.             continue;
    
28.         }
    
29.         else
    
30.         {
    
31.             return 1;
    
32.         }
    
33.     }
    
34. }
    
35. 
    
36. //四位数逆序后得到的数
    
37. int nixu(int a)
    
38. {
    
39.     int x1,x2,x3,x4,b;
    
40.     x1=a%10;
    
41.     x2=(a%100)/10;
    
42.     x3=(a/100)%10;
    
43.     x4=a/1000;
    
44.     b=1000*x1+100*x2+10*x3+x4;
    
45.     return b;
    
46. }
    
47. int main()
    
48. {
    
49.     int j,n=0;
    
50.     for(j=1000;j<10000;j++)
    
51.     {
    
52.         if(is_ss(j)==1 )
    
53.         {
    
54.             if(is_ss(nixu(j))==1 && nixu(j)>j)
    
55.             {
    
56.                 printf("%d,",j);
    
57.                 n++;
    
58.                 if(n%7==0)
    
59.                 {
    
60.                     printf("\n");
    
61.                 }
    
62.             }
    
63.         }
    
64. 
    
65.     }
    
66.     printf("\n");
    
67.     return 0;
    
68. }
    

复制代码

ceyux

tsembrace 发表于 2013-9-6 11:44

                               
登录/注册后可看大图

嗯，是这样，谢谢