孪生素数 所谓孪生素数指的就是间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了,就象孪生兄弟一样。
2013-04-29 10:53
711 查看
/* 孪生素数 所谓孪生素数指的就是间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了,就象孪生兄弟一样。 最小的孪生素数是 (3, 5),在 100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和 (71, 73),总计有 8 组。 但是随着数字的增大,孪生素数的分布变得越来越稀疏,寻找孪生素数也变得越来越困难。 那么会不会在超过某个界限之后就再也不存在孪生素数了呢? 孪生素数有无穷多对!这个猜想被称为孪生素数猜想,至今没有被严格证明。 但借助于计算机我们确实可以找到任意大数范围内的所有孪生素数对。 下面的代码求出了正整数n以内(不含n)的所有孪生素数对的个数。 比如,当n=100的时候,该方法返回8。试补全缺少的代码。 把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 */ public class 孪生素数 { public static boolean isPrime(int x) { for (int i = 2; i*i <= x; i++) { if(x%i==0) return false; // 填空 } return true; } public static int twinPrimeNum(int n) { int sum = 0; for (int i = 2; i < n; i++) { if(isPrime(i) && isPrime(i+2)&&i+2<n) sum++; // 填空 } return sum; } public static void main(String[] args) { System.out.println(twinPrimeNum(100)); } }运行结果:
8
相关文章推荐
- 孪生素数 所谓孪生素数指的就是间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了
- 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,
- [南阳OJ-No.24]素数距离问题|现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素
- 我的VS2005采用的是web开发设置。不知道动到了那里,现在每次按F5启动调试的时候总是不能成功启动调试。效果和按CTRL+F5一样。就是把项目显示在了浏览器之后,那个启动调试的绿色按钮还可以使用,不是暗色的。
- 有一个int型数组,每两个相邻的数之间的差值不是1就是-1.现在给定一个数,要求查找这个数在数组中的位置
- 找素数 素数就是不能再进行等分的整数。比如:7,11。而9不是素数,因为它可以平分为3等份。
- Android:解决RadioGroup中RadioButton的图片自定义及每项间隔距离一样
- 今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。 要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:
- hunnu11323(在n个点中,选择两个使得它们之间的距离最大)
- loner_li 机试题 打印出2至99之间的所有素数(即不能被任何数整除的数)。
- POJ 2689 Prime Distance(区间相邻素数最大、小距离,区间素数筛)
- 给出两个单词,找到它们的最短距离 (以它们之间隔了多少个单词计数)。
- 判断101-200之间有多少个素数,并输出所有素数。素数为一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。
- 所谓速度就是每次移动比上次移动的距离多一点
- 找素数 素数就是不能再进行等分的整数。比如:7,11。而9不是素数,因为它可以平分为3等份。
- 素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数
- 找出MXN数组中所有不相邻元素,并求出它们的和(相邻的数:前一个数是偶数,后一个数是素数)
- 使用内部包含关系的组合选择器时,它们之间不能加空格;当使用层次关系的组合选择器时,他们之间要有空格
- 找出100-201之间的素数,除了1和它本身不能被整除的数
- C#比较2个日期之间间隔不能超过一个月