锐客网

  1. 首页 > 睿知 > it技术 > >

java质数的判断代码 java判断质数简单算法

IT技术质数

用 java 怎么判断一个数是否为质数？质数java质数的判断代码：
public static boolean isPrime(int N){if( N2 ) return false;
for( int i = 2 ; i*i = N; i){if( N % i == 0) return false;return true;}
JAVA 编程方法java质数的判断代码：
public static void main(String[] args) {// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);for(int i=0;i100;i){
System.out.print("请输入数字java质数的判断代码：");int num1 = input.nextInt();if(num1==2||num1==3){
System.out.println(num1 "是质数");}else if(num1%2!=0(num1 1)%2==0){
System.out.println(num1 "是质数");}else{System.out.println(num1 "不是质数");
用java语言判断一个数是不是质数？下面是我用JavaScript写的素数函数，供参考，大同小异
PrimeA=function(n,nth){/* 小于n的素数表
参数nth 指定返回第n个素数
*/
//var t0=Time.now5();
/*
方法1：利用isPrime 废弃！
var t=[];
for(var i=2;in 1;i){
if(isPrime(i)){
t.push(i)
}
}
consolelog('方法1：耗时：' ( Time.now5()-( t0)));
return t
*/
//方法2：利用筛法
var p=[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59];//自己往后补充，越多越好 ， 可以加快检测小素数的效率
if(nthn=669){
return p[n-1]
}
if(!nthn2){
return []
}
if(n=5000!nth){
for(var i=0;i100;i){
var j=p.indexOf(n-i);
if(j-1){return p.slice(0,j 1)};
}
return p
}
var m=nth?Math.ceil(n*Math.log(n) 1000):n; //pn ～ nln(n)
// for(var i=5001;i=m;i =2){
var i=5001;
while(i){
var t=Math.floor(Math.sqrt(i)), pl=p.length;
for(var j=0;jpl;j){//p.length
if(i%p[j] == 0){
break
}else if(p[j 1]t){
p.push(i);
if(nthpl==n-1){
return i
}
break;
}
}
if(!nthi=n-1){
return p
}
i =2;
}
return p
//方法3：Wilson测试
}
java随便输入一个数判断是不是质数1java质数的判断代码 ， 首先明确什么是质数java质数的判断代码，只有1和本身两个约数叫做质数
2，从键盘读入java质数的判断代码我们的数据
3，写一个方法判断是不不是质数
4,输出结果
5，看代码
package com.sxt.jframe;
import java.util.Scanner;
public class ZhiShu {
public static void main(String[] args) {
System.out.println("请输入一个数");
int num = new Scanner(System.in).nextInt();
if (judgeNum(num)) {
System.out.println(num"\t不是素数");
} else {
System.out.println(num"\t是素数");
}
}
//判断是否是素数
private static boolean judgeNum(int num) {
for (int i = 2; i = num / 2; i) {
if (num % i == 0)
return true;
}
return false;
}
}
6，运行效果如下
用java写个程序判断 用户输入的数 是否是质数?使用java编写判断自然数是否为素数的方式是，使用scanner来接受用户输入的数值 ， 使用素数的算法，实例如下：
Scanner sr = new Scanner(System.in);
System.out.print("请输入a的值：");
int a = sr.nextInt();
boolean is = true;
if (a1)
{
System.out.println(a"不是质数，因为他小于一");
}
else
{
ListInteger list = new ArrayListInteger();
for (int i = 2; ia; i)
{
if (a % i != 1a % i != a)
{
if (a % i == 0){
is=false;
list.add(i);
}
}
}
if(is){
System.out.println("a是质数");
}else{
String yz="";
for (int i = 0; ilist.size(); i)
{
if (yz=="")
{
yz=yz list.get(i);
}else{
yz=yz "," list.get(i);
}
}
System.out.println("a不是质数，因为他含有因子" yz);
}
}
用java如何写代码去判断质数和合数首先介绍下：质数是除了本身和1以外,没有质因数,就是没有数能够整除之；合数是除了本身和1以外还有第三个数能整除之 。
具体示例代码如下：
public class Demo2 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.print("请输入一个数:");
int num = scan.nextInt();
int index = 0;//使用一个数来标记是质数还是合数
for (int i = 2; inum; i) {
if (num % i == 0) {
index;
}
}
if (index == 0) {//index等于0表示质数
System.out.println("这是个质数");
}
else {//index大于0表示合数
System.out.println("这是个合数");
}
}
}
需要注意的是：1不算质数也不算合数 。
【java质数的判断代码 java判断质数简单算法】关于java质数的判断代码和java判断质数简单算法的介绍到此就结束了 ， 不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

    推荐阅读


    上一篇：独立显卡分辨率不够怎么办，独显分辨率调不了

    下一篇：如何查看服务器的数据盘？ 怎么查看服务器数据盘