java素数的判断方法_2java判断素数

package com.test;

import java.math.*;

import java.util.Scanner;

public class test222 {

/**

* @param args

* 【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。

* 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除(i%/2==0)，

* 则表明此数不是素数，反之是素数。

* 注: 一个大于1的自然数，除了1和它本身外，不能被其他自然数整除的数称之为素数。否则称之为合数。

public static void main(String[] args) {

// TODO Auto-generated method stub

System.out.println(Math.sqrt(9));;

for(int ii=0;ii<=1;ii++){

int i = 0;

Scanner sc = new Scanner(System.in);

int sa = sc.nextInt();

//for (i = 2; i <= 10; i++)

if (iszhishu(sa) == true)

System.out.println("'"+sa+"' is a zhishu");

else{

System.out.println("sa: '"+sa+"' is not a zhishu");

}

if(sa!=0){

ii=0;

}else{

System.out.println("---end---");

}

public static boolean iszhishu(int x) {

for (int i = 2; i <= x / 2; i++)

if (x % 2 == 0)

return false;

return true;

}

X:1 2 3 4 5

2<=1/2 2<=2/2=12<=3/22<=4/2=2,4%2=2...0; 2<=5/2;i=3<=5/2;

return true truetruefalsetrue

6 7 8

2<=6/2=3;6%2=3...0;2<=7/2;7%2=3...1;i=3<=7/2;i=4<=7/2; 2<=8/2;8%2=4...0

return falsetruefalse

9 10

2<=9/2;9&2=4...1;i=3<=9/2;i=4<=9/2;i=5<=9/2;2<=10/2=5;10%2=5...0

return truefalse

规律总结:

x%2==0 可以判断是不是整除2,感觉这样就可以判断是不是质素了,外面加个循环除以2,是为什么呢？不清楚，不过这样可以判断是否是素数,数据测试也是对的;

程序没问题,就是看不懂/xk;

有的人有写直接Math.sqrt()(//判断指定数的平方根内的数)判断;

}

java素数的判断方法_2java判断素数相关推荐

UA MATH563 概率论的数学基础中心极限定理3 推导一元随机变量独立性的判断方法
UA MATH563 概率论的数学基础中心极限定理3 推导一元随机变量独立性的判断方法上一讲我们基于测度论定义了事件.事件序列.σ\sigmaσ-代数与随机变量的独立性,并给出了基于π−λ\pi- ...
.Net常用正则判断方法
.Net常用正则判断方法原文:.Net常用正则判断方法 /// <summary>/// 判断string类型否为数字/// </summary>/// <param ...
拿来即用的 Python 时间范围判断方法
一个拿来即用的 Python 时间范围判断方法,判断当前时间是否位于指定范围段: import datetimedef in_time_period(now_datetime, start_time, ...
java 语言如何判断素数_C语言实验之判断素数（循环结构java)方法讲解
C语言实验之判断素数(循环结构java)方法讲解 Problem Description 从键盘上输入任意一个正整数,然后判断该数是否为素数. 如果是素数则输出"This is a prim ...
素数判断的java方法_java判断数字是否是素数的方法
java判断数字是否是素数的方法发布时间:2020-06-25 15:22:15 来源:亿速云阅读:90 作者:Leah 本篇文章给大家分享的是有关java判断数字是否是素数的方法,小编觉得挺实用 ...
java判断200以内的素数_java判断101-200之间的素数并输出
你知道java判断101到200之间的素数并且输出素数应该如何实现吗?下面就让我们一起来详细的了解一下吧! 一.题目判断101-200之间有多少个素数,并且输出所有素数. 二.思路判断素数的方法 ...
Java 求1-100以内的所有素数，判断一个数是不是素数。Java代码实现附测试结果图
质数(prime number)又称素数,有无限个. 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 小师弟问了我个这么个联系题,虽然看似简单,但是,大家都觉得简单的东西 ...
python任意输入一个正整数、判断该数是否为素数_Python编程判断一个正整数是否为素数的方法，python素数...
Python编程判断一个正整数是否为素数的方法,python素数本文实例讲述了Python编程判断一个正整数是否为素数的方法.分享给大家供大家参考,具体如下: import string impor ...
java判断一个整数是不是素数（质数）
java判断一个整数是不是素数(质数) /*** 判断一个数是不是素数(质数)* 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数.*/import java.util.Scann ...
java素数判断连续素数_java 判断一个数是素数（优化）
素数: 一个大于1的且只能被1和它本身整除的自然数叫素数 . 我们认为计算机判断一个数是否是素数过程 :例如11 i=2 2*3 2*3 2*5 i=3 3*2 3*3 i=4 4*2 i=5 5 ...

java素数的判断方法_2java判断素数

java素数的判断方法_2java判断素数相关推荐

最新文章

热门文章