Go语言视频零基础入门到精通

javalearner

C语言趣味程序百例精解之java实现(34)要发就发


  从数学上分析：
假设第一行中的素数为n[1],n[2],n[3],...,n,...第二行中的差值为m[1],m[2],m[3],...,m[j],...,
其中m[j]=n[j+1]-n[j].  则第二行连续N个数的和为：

1. 程序：
2. public class Test34{
   
3.    public static void main(String args[]){
   
4.      int j=0,count=0;
   
5.      int number[];
   
6.       number=new int[1000];
   
7.      System.out.printf("There are following primes sequences in firsr row:
8. ");
   
9.       for(int i=3;i<=1993;i+=2)
   
10.          if(isSuShu(i)) number[j++]=i;//求出不超过1993的全部素数
    
11.       for(j=number.length-1;j>=0;j--){
    
12.            for(int i=0;i< number.length;i++){
    
13.               if(number[j]-number[i]==1898)
    
14.                 System.out.printf("(%d). %3d,......%d
15. ",++count,number[i],number[j]);
    
16.          }
    
17.     }
    
18.       
    
19. }
    
20.     /**  
    
21.      * 是素数  
    
22.      */  
    
23.     public static boolean isSuShu(int n) {   
    
24.         boolean isSuShu = true;   
    
25.         if (n == 1 || n == 2)   
    
26.             return true;   
    
27.         for (int i = 2; i < Math.sqrt(n) + 1; i += 1) {   
    
28.             if (n % i == 0) {   
    
29.                 return false;   
    
30.             }   
    
31.         }   
    
32.         if (isSuShu == true)   
    
33.             return true;   
    
34.         else  
    
35.             return false;   
    
36.     }   
    
37. }
38. 运行：

复制代码

C:java>java Test34
There are following primes sequences in firsr row:（第一行中的素数序列）
(1). 89,......1987
(2). 53,......1951
(3). 3,......1901 C:java>
   
     
     
      
      

        
      

        
      
     
   

  


源码下载：http://file.javaxxz.com/2014/11/16/000932312.zip