质数的一种判别法及应用

• 作 者: 戎士奎 韦萍萍
• 机 构: 贵州教育学院数学系
• 出 处: 贵州教育学院学报
• 发表日期: 2001年2期
• 关键词: 质数 质数判别法 算法程序 应用 差集 模 充分必要条件 合数分解 the prime number the judging method of prime n

证明了下述质数判别法:设不大于m的所有质数组成的集为Pm={2,3,5…Px(m)},ri为m3关于模pi(i=1,2,…x(m))的最小剩余.Bi={pin-ri}n∈N∧(pin-ri＜2m+1)},则m2+x是质数的充分必要条件是x属于A与x(m)Ui=1Bi的差集,其中A={1,2,…2m},0＜x≤2m.