十亿以内素数表

二十万以内:

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769

自己写了个小程序,求出一百万以内的所有素数,呵呵

2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,677,683,691,701,709,719,727,733,739,743,751,75

自己写了个小程序,求出一百万以内的所有素数,呵呵

2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,677,683,691,701,709,719,727,733,739,743,751,75

素数表

（三）

（300万—600万）孟庆馀编辑整理

二〇一一年六月

前言

“素数表”是数论研究中的重要工具之一。但是目前笔者所见过的"素数表"都只列出素数，很难一下查出该素数是第几个素数。为了方便查找素数，笔者根据目前所掌握的资料，采用座标形式编辑整理出3000001—6000000之间的《素数表》(三)，横坐标为个位数，纵坐标为十位以上的数。

使用此表可以查知三项数值：

①查找任意一个素数（在此表范围内）,是第几个素数。例如查找素数29989，该数所在纵坐标是324，横坐标是5，从纵、横坐标可以知道29989是第3245个素数。

②查找第某某个素数是个什么数。如查找第五万个素数是什么数，在表中查出纵坐标5000与横坐标0交汇处的数（611953），就是第五万个素数。

③查找任意一个自然数内（在此表范围内），共有多少个素数。例如500万之内共有多少个素数，从表中可以查到共有248513个素数。

从以上三点可以看出，采用座标形式编辑整理的“素数表”给使用者带来快捷和方便。

在编辑整理中，由于采用座标形式致使篇幅增大，只好陆续分卷编辑整理，现将编辑整理好的《素数表》(三)发表给有兴趣的读者查阅因为工作量大、时间短，此表难免有错误的地方，如有发现，敬请读者指正。

孟庆馀

100000以内的质数表 ,方便你的查阅 , 提高你的学习

2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,677,683,691,701,709,719,727,733,739,743,

100以内的质数表 一百以内质数速记口诀

2、3、5、7 11、 二，三，五，七，一十一； （2、3、5、7、11） 13、17、19 一三，一九，一十七； （13、19、17） 23、29 二三，二九，三十七； （23、29、37） 31、37 三一，四一，四十七； （31、41、47） 41、43、47 四三，五三，五十九； （43、53、59 ） 53、59 六一，七一，六十七； （61、71、67） 61、67 七三，八三，八十九； （73、83、89） 71、73、79

背诵100以内质数表小窍门

背诵100以内质数表小窍门 一、编顺口溜 二和三，五和七； 十一，十三又十七；

十九，二三；二九，三十一； 三十七和四十一；

四三，四七，五三，五九，六十一； 六十七和七十一；

七三，七九，八三，八九，九十七。 二、规律记忆法

首先记住2和3，而2和3两个质数的乘积为6。100以内的质数，一般都在6的倍数前、后的位置上。如5、7、11、13、19、23、29、31、37、41、43……只有25、35、49、55、65、77、85、91、95这几个6的倍数前后位置上的数不是质数，而这几个数都是5或7的倍数。由此可知：100以内6的倍数前、后位置上的两个数，只要不是5或7的倍数，就一定是质数。根据这个特点可以记住100以内的质数。 三、分类记忆法

我们可以把100以内的质数分为五类记忆。 第一类：10以内的质数，共4个：2、3、5、7。 第二类：个位数字是1，共5个：11、31、41、61、71。

第 1 页

第三类：个位数字是3，共6个：13、23、43、53、73、83。

第四类：个位数字是7，共5个：17、37、47、67、97。

第五类：个位数字是

9，共5个：第 2 页

19、29、59、79、89。

超级素数：一个n位超级素数是指一个n位正整数，它的前1位，前2位, . . . , 前n位均为素数，例如，7333是个4位超级素数，因为7，73，733，7333均为素数。由键盘输入n (n<9), 然后输出全部的1---n位超级素数。

package 超级素数;

import java.util.Arrays; import java.util.Scanner;

public class SuperPrime { /**

* 判断一个数是不是素数 * 一个大于1的自然数，如果除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数 */

public static boolean isPrime(long num){ if(num == 1)

return false;

for(int i=2;i

return true; }

public static boolean findPrime(long a){ boolean flagPrime = true; long b = a; while(b>10) b=b; if(b==1)

return false; b = a;

flagPrim

素数判定

Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 7 Accepted Submission(s) : 3

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x

Input

输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。

Output

对于每个给定范围内的取值，如果表达式的值都为素数，则输出\否则请输出“Sorry”,每组输出占一行。

Sample Input

0 1 0 0

Sample Output

OK

Author

lcy

分拆素数和

Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)

Total Submission(

素数与合数（上）

六年级向化中学

回顾旧知

?因数

?倍数

?36的因数与倍数分别是?

试一试

填表:

整数18131625293654因数个数14253298

113, 298, 16, 25, 36, 54

既不是素数，也不是合数。

素数合数

一个正整数，如果只

含有1和本身两个因数；

一个正整数，如果至

少有三个因数；

1,2,4,8

1,13

1,2,4,8,16

1,5,25

1,29

1,2,3,4,6,9,12,18,36

1,2,3, 6,9,18,27,54

记一记

100以内素数表

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

说一说

最小的素数是 2 。

素数中有 1 个是偶数。最小的奇数素数是3。最小的合数是 4 。

最小的奇数合数是9 。

看一看

例1 判断27，29，35，37是素数还是合数。方法一（分析：通过检查每个数的因数个数）解：27的因数有1，3，9，27;

29的因数有1，29;

35的因数有1，5，7，35;

37的因数有1，37。

所以27，35是合数，29，37是