素数相关算法(一)

原创 2004年07月09日 23:13:00

最近在网上看了不少关于素数的问题,也学习到了不少东西,决定整理一下,算是一个学习的总结吧。

首先想说明的是,虽然素数可以进行很深入的研究(如在RSA公共密钥系统的应用),但是由于我对数论的不甚熟悉,所以只能做一些浅尝辄止的探讨,主要就是对一些简单的素数相关算法进行一个讨论。

首先来说说素数的判定算法,如果你是读谭浩强老师的《c程序设计》入门的话,那么一谈到素数的判定算法,你首先应该想到的就是以下的算法:给定一个正整数n,用2到sqrt(n)之间的所有整数去除n,如果可以整除,则n不是素数,如果不可以整除,则n就是素数。这个算法的时间复杂度十分明了,为O(sqrt(n)),算法的描述相当简单,实现也一样不困难。

# include <stdio.h>
# include <math.h>

int isPrime(int n)
{
    int i ;
 
    for(i=2; i <= sqrt(n); i++){
        if(n%i == 0 )
            break ;
    }

    if(i <= sqrt(n))
        printf("%d is not a prime ! ", &n) ;
    else
        printf("%d is a prime ! ", &n) ;
 
    return 0 ;
}
 

图像配准方面的一些算法归类

这俩天一直在做关于物体匹配的方面的工作,前几天朋友推荐我看西安电子科技大学张瑞娟的一篇硕士论文“图像配准理论及算法研究”,我收获很大,所以我也总结一些对我有用的算法,将来便于查找应用。 我做的目...
  • nedushy123
  • nedushy123
  • 2014年04月07日 21:59
  • 2324

图像算法之二:特征提取算法系列之Harris

Harris算子介绍:该算子是C.Harris和M.J.Stephens在1988年提出的一种点特征提取算子。这种算子受信号处理中自相关函数的启发,可以给出图像中某一像素点的自相关矩阵肘,其特征值是自...
  • SoaringLee_fighting
  • SoaringLee_fighting
  • 2016年09月26日 14:35
  • 2078

(第20讲)关于排序的各种算法的汇总的题目

1、排序算法的稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前...
  • weiyastory
  • weiyastory
  • 2016年08月18日 18:57
  • 7482

算法-素数相关

素数定义: 整数p不等于0,正负1,正负p,且除了正负1,正负p外没有其他约数,那么称整数p为质数或者素数.如果不做特别说明,素数或质数指的是正整数中的质数或者素数. 问题1:判断一个数是否...
  • mydream20130314
  • mydream20130314
  • 2014年12月22日 13:39
  • 319

Java经典算法编程(素数相关)

第一次写博客,新手,自己找的几道算法编程,错误之处还望指正。 Java经典算法编程   1、素数(质数)指的是不能被分解的数,除了1和它本身之外就没有其他数能够整除。求100以内的所有素数。 2、...
  • csdn_ccr
  • csdn_ccr
  • 2017年12月28日 16:02
  • 41

【转】素数相关算法总结

定义:除了1和其本身,没有其他约数的数。 测试:用n分别试除2到sqrt(n)的数,如果中间有一个能整除,即 为合数,否则即为素数 bool is_prime(int n)//判断n是否...
  • dollarzhaole
  • dollarzhaole
  • 2012年07月08日 21:54
  • 247

C# 求某个正整数的素数算法应用程序

  • 2015年03月20日 01:08
  • 40KB
  • 下载

相邻素数算法详细pdf文档

  • 2017年12月14日 16:24
  • 90KB
  • 下载

素数算法_ 循序渐进

  • 2011年12月15日 11:22
  • 72KB
  • 下载

eratosthenes 算法求指定范围内的素数

  • 2015年01月28日 10:04
  • 459B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:素数相关算法(一)
举报原因:
原因补充:

(最多只允许输入30个字)