C版一道题目的SHELL解法

dbcat

原帖请见:
Q:求出2000以内的有十个以上的所有连续的非素数组，怎么求啊，谢谢
课程试验，请教

感觉蛮有意思的,C版又没有人贴CODE,所以用SHELL编了一下:

1. 
   
2. #! /bin/sh                                                                                                                                
   
3. function j(){
   
4. p=$1;
   
5. while((p++<$2-1))
   
6. do
   
7. echo -n $p" "
   
8.   
   
9. done
   
10. echo " "
    
11. }
    
12. 
    
13. 
    
14. x=($(seq 2000 | factor |awk -F: '{if($1==$2)printf $1" "}'))
    
15. k=0
    
16. len=`echo ${#x[*]}`
    
17. while((k++<len+1))
    
18. do
    
19. sub=$(echo ${x[$k+1]}-${x[$k]}|bc)
    
20. if [ $sub -ge 11 ]
    
21. then
    
22. j ${x[$k]} ${x[$k+1]}
    
23. fi
    
24. 
    
25. done 2>&-
    

复制代码

HAVE FUN

[ 本帖最后由 dbcat 于 2005-12-28 20:11 编辑 ]

wmjie

awk的:

1. 
   
2. #!/bin/awk -f
   
3. #
   
4. #
   
5. BEGIN{  flag = 0;
   
6.         for( i = 1; i <= 2000; i++ )
   
7.         {
   
8.                 ret = isprinum( i );
   
9.                 if( ret == 0 )
   
10.                 {
    
11.                         flag++;
    
12.                         a[flag] = i;
    
13.                 }
    
14.                 else if( ret == 1 )
    
15.                 {
    
16.                         if( flag >= 10 )
    
17.                         {
    
18.                                 for( n = 1; n <= flag; n++ )
    
19.                                         printf("%s ",a[n]);
    
20.                                 print "";
    
21.                         #       print "End!\n";
    
22.                                 flag = 0;
    
23.                         }
    
24.                         if( flag < 10 )
    
25.                                 flag = 0;
    
26.                 }
    
27. 
    
28.         }
    
29. }
    
30. 
    
31. function isprinum(num) {
    
32.         for( j = 2; j < num ; j++ )
    
33.         {
    
34.                 if( num%j == 0 )
    
35.                 {
    
36.                         break;
    
37.                 }
    
38.         }
    
39.         if( j >= num )
    
40.                 return 1;
    
41.         else
    
42.                 return 0;
    
43. }
    
44. 
    

复制代码

计算素数的方法,,是最笨的那种,,有很大的优化空间..:em11:

技安

素数，就是质数吧，我上学的时候，称质数的。

、、、、、、、、、、、、、、、
我来一个最最简单的，
口算的、、、、、，我自己先算一遍，等下帖答案哦。

寂寞烈火

啥叫素数 ?

ghostwx

就是只能本身和1整除的整数

寂寞烈火

原帖由 ghostwx 于 2005-12-29 10:46 发表
就是只能本身和1整除的整数

谢谢,,,

zongyaotang

/* 求质数 */
                                                                                          
#define DEBUG 0
                                                                                          
#include <ctype.h>
#include <stdio.h>
#include <sys/types.h>
                                                                                          
typedef unsigned long ulong;
typedef unsigned int uint;
typedef unsigned char uchar;
                                                                                          
#define MAXSAM 0x20
#define MAXLINE 0x100
                                                                                          
                                                                                          
char buf1[MAXLINE];
                                                                                          
FILE *fp1;
FILE *fp2;
                                                                                          
ulong llimit;
ulong hlimit;
int hex=0;
                                                                                          
                                                                                          
                                                                                          
main(ac,av)
    int ac;
    char *av[];
   {    char *si;main(ac,av)
    int ac;
    char *av[];
   {    char *si;
        char *fname;
        char *agbuf[MAXSAM];
        ulong i;
        ulong j,k;
                                                                                          
        if(ac == 1)
        {       printf("Usage:  zpkop [-x] [-lnnnn] [-hmmmm]\n");
                exit(1);
        }
        llimit = 0 ;
        hlimit = 0xffffffff;
        j = 0;
        for(i = 1; i < ac; i++)
        {       si = av[i];
                if(*si != '-')
                {       agbuf[j++] = av[i];
                }
                else
                {       switch(*(si+1))
                        {       case 'h':       /* fname borrow for xdigit */
                                        fname = *(si+2)? si+2 : av[++i];
                                        sscanf( fname,hex?"%lx":"%ld",&hlimit);
                                        break;
                                case 'l':
                                        fname = *(si+2)? si+2 : av[++i];
                                        sscanf( fname,hex?"%lx":"%ld",&llimit);
                                        break;
                                case 'x':hex=1;                                        break;
                                default:printf("parameter error!\n");
                                        exit(1);
                        }
                }
        }
        if(hlimit < llimit)
        {       printf("Invalid limit values!\n");
                exit(1);
        }
                                                                                          
        for(i=llimit;i<hlimit;i++)
        {       if((i&1)==0)  continue;
                j= i/2;
                for(k=2; k<j; k++)
                {       if((i%k)==0)  goto cont;
                }
                printf(hex?"0x%lx\n":"%ld\n",i);
        cont:;
        }
   }


                                                                        4,4          顶端

大蚂蚁

呵呵，语言只是工具，重要还是算法，很佩服C版的win_hate的，数学太强了

寂寞烈火

原帖由 大蚂蚁 于 2005-12-29 19:02 发表
呵呵，语言只是工具，重要还是算法，很佩服C版的win_hate的，数学太强了

有空看看他脑袋瓜儿里都装的啥