姐妹素数java_Java之姐妹素数

所谓素数就是指相邻两个奇数均为素数，

判断一个数是否为素数的基本方法是：(以n=5为例)

package com.cdp.SuShu;

public class sushujisuan {

public static void main(String[] args) {

// TODO Auto-generated method stub

int n = 5;

boolean flag = isPrime(n);

System.out.println(isPrime(n));

}

// 判断一个数是否为素数的方法：返回true表示是素数，返回false表示不是苏数

private static boolean isPrime(int n) {

// TODO Auto-generated method stub

boolean flag = true;

for (int i = 2; i < n; i++) {

if (n % i == 0) {

flag = false;

break;

}

}

return flag;

}a

}

其返回值为true。

类似的，我们再来用Java编写出一个程序找出100~1000之间的素数：

package com.cdp.SuShu;

public class sushu {

public static void main(String[] args) {

// TODO Auto-generated method stub

for (int i = 101; i < 1000; i = i + 2) {

// isPrime(i)判断i是否为素数

// 判断isPrime(i+2)与i相邻的奇数是否为素数

if (isPrime(i) && isPrime(i + 2)) {

System.out.println((i) + "和" + (i + 2) + "是姐妹素数");

}

}

}

// 判断一个数是否为素数的方法：返回true表示是素数，返回false表示不是苏数

private static boolean isPrime(int n) {

// TODO Auto-generated method stub

boolean flag = true;

for (int i = 2; i < n; i++) {

if (n % i == 0) {

flag = false;

break;

}

}

return flag;

}

}

run:

101和103是姐妹素数

107和109是姐妹素数

137和139是姐妹素数

149和151是姐妹素数

179和181是姐妹素数

191和193是姐妹素数

197和199是姐妹素数

227和229是姐妹素数

239和241是姐妹素数

269和271是姐妹素数

281和283是姐妹素数

311和313是姐妹素数

347和349是姐妹素数

419和421是姐妹素数

431和433是姐妹素数

461和463是姐妹素数

521和523是姐妹素数

569和571是姐妹素数

599和601是姐妹素数

617和619是姐妹素数

641和643是姐妹素数

659和661是姐妹素数

809和811是姐妹素数

821和823是姐妹素数

827和829是姐妹素数

857和859是姐妹素数

881和883是姐妹素数

java高效判断素数

java高效判断素数 package solution; public class Prime { // 偶数可以由有两个素数相加得到, 一个偶数可能有多个这样的两个素数, 请寻找到 这样两个素数,让 ...

JAVA语言的素数判断，随机数，函数调用

近来刚学JAVA,就从JAVA写起吧,JAVA判别素数,其实方法和C/C++没什么区别,主要就是想谈一下,其中包括的3个点. (1)JAVA语言产生随机数,random函数,定义参数max的作用是给出 ...

Java查询判断素数实验报告

实验源代码: package sushu; import java.util.Scanner; public class First { int size=2; int data[]=new int[ ...

java实现找素数

** 找素数** 素数就是不能再进行等分的整数.比如:7,11.而9不是素数,因为它可以平分为3等份.一般认为最小的素数是2,接着是3,5,- 请问,第100002(十万零二)个素数是多少? 请注意: ...

java语言 打印素数实例

//根据定义判断素数---循环n-1次,当n很大时循环n次 public static void main(String[] args) {        // TODO Auto-generated ...

java多线程找素数实例

package ltb20180106; public class FindPrime implements Runnable{ private int prime; private int q; p ...

java 快速求素数

package test ; import java.util.Scanner ; public class hello { public static void main(String [] arg ...

Spark案例分析

一.需求:计算网页访问量前三名 import org.apache.spark.rdd.RDD import org.apache.spark.{SparkConf, SparkContext} /* ...

java判断输入的数是不是素数

package test; import java.util.Scanner; //判断输入的数是不是素数 public class Test18 { public static void main( ...

随机推荐

WPF(WP7、WP8)多个Listbox嵌套时滚动问题的解决

内部的ListBox加属性 ScrollViewer.VerticalScrollBarVisibility="Disabled" 即可 如果不需要滚动,可以考虑嵌套换成 Item ...

ubuntu14安装java8

http://ubuntuhandbook.org/index.php/2015/01/install-openjdk-8-ubuntu-14-04-12-04-lts/

Oracle -&gt&semi;&gt&semi; Oracle下生成序列的方法

用hierachical query,即connect by配合dual表生成序列,mod这个是取余函数,生成group factor.最后面的connect by rownum <= 100可 ...

java中ReentrantReadWriteLock读写锁的使用

Lock比传统线程模型中的synchronized方式更加面向对象,与生活中的锁类似,锁本身也应该是一个对象.两个线程执行的代码片段要实现同步互斥的效果,它们必须用同一个Lock对象. 读写锁:分为读 ...

自定义表单-jsonform

项目文件地址:https://github.com/powmedia/backbone-forms#editor-list DEOM:http://jsfiddle.net/evilcelery/dW ...

网络安全之在Kali Linux上安装Openvas

本文目录: 一.解决和配置更新源问题 二.安装Openvas 三.自定义登陆密码 四.升级Openvas 五.查看Openvas运行情况 六.修改OpenVAS远程链接 =============== ...

linux pxe 安装Centos7

服务端 需要3种服务 dhcp + tftp + vsftp tftp 提供引导 为什么不使用其他协议来进行pxe引导 是因为网卡只会集成tftp这种服务     写明到镜像的方式 dhcp 下发tf ...

npm 镜像的问题

1> cnpm(不推荐) npm install -g cnpm --registry=https://registry.npm.taobao.org 2> 推荐第二种 npm confi ...

Oracle的FIXED&lowbar;DATE参数

今天发现一个有意思的问题, 我们知道,在Oracle数据库中正常执行 select sysdate from dual 都可以返回当前主机的系统时间. 正常修改系统时间,对应的查询结果也会变成修改后的 ...

linux，软链接配置node&comma;npm全局命令

sudo ln -s /usr/local/bin/node   /bin/node sudo ln -s /usr/local/bin/npm    /bin/npm 这样配置后,在root下和别的 ...