第六章第二十九题(双素数)(Twin primes) - 编程练习题答案

尾调露台
• 阅读 1104

**6.29(双素数)双素数是指一对差值为2的素数。例如:3和5就是一对双素数,5和7是一对双素数,而11和13也是一对双素数。编写程序,找出小于1000的所有双素数。如下所示显示结果:

(3,5)

(5,7)

**6.29(Twin primes)(Twin primes) Twin primes are a pair of prime numbers that differ by 2. For example, 3 and 5 are twin primes, 5 and 7 are twin primes, and 11 and 13 are twin primes. Write a program to find all twin primes less than 1,200. Display the output as follows:

(3,5)

(5,7)

下面是参考答案代码:

// https://cn.fankuiba.com
public class Ans6_29_page203 {
    public static void main(String[] args) {
        for (int p = 3; p+2 < 1000; p++) {
            if (isPrime(p) && isPrime(p+2))
                System.out.println("("+p+","+(p+2)+")");
        }
    }

    public static boolean isPrime(double number) {
        boolean isPrime = true;
        for (int divisor = 2; divisor <= number / 2; divisor++) {
            if (number % divisor == 0) {
                isPrime = false;
                break;
            }
        }
        return isPrime;
    }
}

适用Java语言程序设计与数据结构(基础篇)(原书第11版)Java语言程序设计(基础篇)(原书第10/11版)更多内容

点赞
收藏
评论区
推荐文章
双十一预售活动分析
2022年双十一促销活动已经开始,大家应该都提前开始关注今年双十一活动的时间表了吧?2022年10月24日晚8:00天猫双11预售时间,第一波销售时间10月31日晚8:0,第二波销售时间11月10日晚8:00;天猫双11的优惠力度是跨店每满30050
Java:输出1~20000内的所有素数,按每行5个打印出来
publicclassSupublicstaticvoidmain(Stringargs)intx,y;intk0;for(x2;x<1000;x)//11000的素数从2开始booleanflagtrue;for(y2;y<x;y)if(x%y0)flagfalse;
CuterCorley CuterCorley
4年前
C语言基础习题50例(八)36-40
习题36求100之内的素数。实现思路:使用函数实现,并循环遍历依次判断。代码如下:cinclude<stdio.hinclude<math.hintmain(){intisPrime(intn);inti,count0;for(i2;i<101;i){if(isPrime(i)){
Stella981 Stella981
3年前
FastDFS V6.0支持双IP特性介绍
  很高兴地告诉大家,经过半个多月的开发和测试,FastDFSv6.0发布,欢迎大家下载使用。   v6.0支持双IP,trackerserver和storageserver均支持双IP。v6.0新增特性说明如下:支持双IP,一个内网IP,一个外网IP,支持NAT方式的内网和外网双IP,解决跨机房或混合云部署问题。  双IP
Stella981 Stella981
3年前
ArcGIS总览
一、概念1、Geodatabase    地理信息数据库,将矢量数据组织成要素类和要素数据集。在Geodatabase中,要素类可以独立存在,也可以是一个要素数据集中的组成部分2、要素类(featureclass)具有相同的几何特征的要素,简单说就是点、线、面。包含geometry和attribute数
Stella981 Stella981
3年前
Python数组操作将一维数组变成二维数组
一、问题我们在进行数组操作的时候会遇到将一个低维的数组变成一个高维的素数组二、解决第一种方法基本思路就是将低维数组进行等长的循环,在第一次为零的情况下,需要添加一个\\数组,原因是将它的基本框架搭建起来1records1,2,3,4,5,6,7,8,9,10,11,12
Stella981 Stella981
3年前
PAT A1015Reversible Primes(可逆素数)
主要考察了判断一个10进制数是否为素数(isZS(intss))和怎么求一个十进制数的n进制数rec(intn,intm)代码:1include<cstdio2include<algorithm3include<iostream4include<string5
Stella981 Stella981
3年前
Dicom关键概念
数据格式    DICOM将信息分组到datasets中,这意味着胸部X射线图像的文件实际上包含文件中的患者ID,因此图像永远不会被错误地与该信息分开。类似的,JPEG等图像格式也可以使用嵌入式tags中。    DICOM数据对象由许多属性组成,包括名字,ID等,还有一个包含图像像素数据的特殊属性。单个DICOM对象只能包含一个包含像素数
Stella981 Stella981
3年前
Seeker的奇妙求职历险(网易互联网笔试)
素数的个数给出一个包含n个正整数的数组a,把a\i\拆分为若干个和为a\i\的素数,求拆分后最多能有多少个素数。第一行数据为n,表示数组长度,第二行为n个元素。输入3111输出01不可拆分输入135761为0个,3为1个,5为(2,3
小万哥 小万哥
1年前
NumPy 双曲函数与集合操作详解
NumPy概览:使用numpy.sinh(),numpy.cosh(),numpy.tanh()计算双曲函数;示例包括求弧度值的双曲正弦、余弦。此外,numpy.arcsinh(),numpy.arccosh(),numpy.arctanh()用于求反函数。同时,NumPy提供集合操作如numpy.unique()构建唯一元素数组,numpy.union1d()求并集,numpy.intersect1d()求交集,numpy.setdiff1d()求差集,numpy.setxor1d()求对称差。