2005/04/23 | 用 C 求素数——优化后续
类别(其其它它) | 评论(0) | 阅读(831) | 发表于 11:50
在csdn发了一贴,后来经过大虾指正发现自己的算法还需要优化
这个是1.1版本,效率有显著的提升。

/*/
 * 标题: 求素数 
 * 描述: 求任意给定范围内的素数(非“筛法”!) 
 * 版权: Copyright (c) 2005
 * 作者: hjc
 * 版本: 1.1
 * 时间: 2005.04.22
/*/
#include <stdio.h>
main(){
    int i,j;
    int min,max;
    int tmp=0;
    
    printf("\nPlease input min...\n=");
    scanf("%d",&min);
    printf("Please input max...\n=");
    scanf("%d",&max);
    
    for(i=min;i<=max;i+=2){
        for (j=1;j<=i;j+=2){
            if (i%j==0){
                tmp++;
            };
        };
        if(tmp-2==0){
            printf("%d-",i);
            tmp=0;
        }else{
            tmp=0;
        };
    };
    
    getch();
    printf("\n");
}
0

评论Comments

日志分类
首页[164]
我的网志[105]
文章随笔[10]
=flash=[19]
PHP[2]
Photoshop[5]
Web 标准[2]
其其它它[21]